I've been to 4 islands (besides Rhode Island, Long Island, and Staten Island

)
Bermuda - It's ok. I found it to actually be kind of boring. Can't really get around the island all that well unless you rely on the buses or rent a scooter. Renting a scooter you put your life in your hands with the european style of driving. Expensive, somewhat formal. LIke I said, just ok. Never felt the need to go back.
Bahama's - Stayed in Freeport. Boring. Went for rest and relaxation and it didn't disappoint. I was so relaxed I was comatose. No night life near our resort, and never felt safe enough to venture far from the resort. Found things very expensive, and didn't like the constant "vendors" in the open air market. Never felt the need to go back.
Hawaii - LOVED Hawaii. Stayed in Waikiki. So so beautiful. Plenty to see and do with a good balance of relaxation. Didn't feel entirely safe later at night. Would go back, but too far. 13 hrs. to get somewhere doesn't excite me.
ARUBA!!!!! - Went for the first time in 1999, and with the exception of 2 yrs., have been back every year since. Plenty to see and do, or nothing at all - without the feeling of being bored. Wonderful restaurants, decent shopping, no beggers, low crime, WONDERFUL PEOPLE, feel safe getting around by myself on the island (not that I get around by myself all that much), but have no reservations hopping a bus to downtown and spending the entire day shopping alone.
I've thought about venturing to other islands, but Aruba has everything I want, and nothing I don't. I'm pretty simple - beach, bar, sand, sun, eats, nice people.