If I had to go somewhere OTHER than Aruba, it would be either St John USVI or the BVI's. St. John is very lush and tropical, and 75% is national park. 58 beaches, and only 2 resorts that are on the beach - the rest is unspoiled and protected. And its a place that only tank tops and flip flops are required.
with that said, I've yet to see Aruba - March 08 will be my first trip. Staying 7 nights at the Tam, and only plan on bringing a carry-on. If anything other than shorts, tanks, and flip flops are required, I won't be returning to Aruba (and which is why I have no desire to see Bermuda

)