We try and eat at a different restaurant every night and rotate through them all. I wear pants, or at least nice shorts and a button down shirt just to compliment Suzy who's always looking her best in a sexy dress. I already married up, don't need to highlight it any more by dressing down next to her!
Reasonable is the key. My wife dresses for dinner and for our trip I brought one pair of white linen slacks and took two shirts for dinner. A long sleeve...cool patterned collared shirt and a NEW black vneck T. Paired that with some bluefin sandals/flops and got in no questions in all the restaurants. The food is pretty good too. Tip..when you are having lunch at the island on the Boobs Cruise..drink a beer and not the water.