In Key West, if you don't want a party boat, stay away from the catamarans. There are lots of great sunset sails...your best bet would be to just walk around Key West Bight and take a look at what's available. There are transitions from season to season, so not all boats are available year round.

Thanks for the additional suggestions, keymom and Susan!