Think hot and humid! Key West and Cozumel are very laid back. Shorts and tees are fine. Second a light jacket for night on the ship. The dining room and decks can get cool (especially if sunburned).
several on American Hawaii, Carnival, Holland America, Princess