During the big 2007 cruise we had a very brief stop in Aruba. This Island is wonderful, great beaches, great sand, great visiability in the ocean. Andrew and I spent the day snorkelling, and seeing so many different types of fish it isn't funny. Also there was a sunken submarine from one of the world wars there which had much bigger less brightly colored fish but still incredible to look at due to the numbers of them.
After finishing one of the best days snorkeling I have had in a very long time, I explored the island a bit. In the middle of this place is a Dutch windmill, which mixes in randomly with the South American music and peoples that are lucky enough to live here.
Definitely a place worth getting to if you can.