Book a small charter boat and get out of town for at least half of your port time... That can mean fishing, sightseeing, a guided hike, etc.... If you happen to be there over Father's Day weekend, I'd offer to take you myself... otherwise, try Davey Lubin... His boat is called the Esther G, and I've heard nothing but raving reviews...
-Case