shellman

Best thing was our pool chair towel clips (which also double as our "drying swimwear on the balcony chair blow away into the ocean" arrestors). They're cheap, colorful, and surprisingly a good conversation starter (see attached image).

Worst thing was no extra room in our luggage for souvenirs. 

Well SillySally13, since there will probably be no real consensus, I'll put in my $0.02 for what it is worth:

I've seen lots of women (and sometimes men) in skimpy suits/thongs on several cruises (RCI, NCL,Celebrity) and never really thought they were out of place (ok - there was one guy who was wearing a spedo who probably should not have). I think that in the warmer climates (i.e. Caribbean), the less clothing the better. After all, this is a holiday we're talking about. Why spend your whole life in the States with our taboos and then bring them with you on holiday when you are at a pool on a ship in the sun?

Now, if you were planning on wearing that thong to dinner, that might be a different story.

And while I'm at it, I think it is a bit of a childish carryover from the heavy influence of U.S. norms and morals on cruiselines in general to not allow topless sunbathing on all pool decks. My God, we're at sea away from all the other silly rules and expectations of everyday life - where is the harm in being topless?

My mantra is "When in Rome...".