I went to Aruba on my honeymoon. I loved it. The snorkeling was great, if you dive it would be even better. Renting a car for at least a day or two is really fun. The maps are (used to be) horrible; we'd get lost all of the time but it was part of the fun. How lost can you get on an island where you can almost always see the ocean? It's too bad about the natural bridge, but there are caves with primitive carvings on the North shore as well. The food was very good and not too expensive; I'd skip the all inclusive plan. I have in-laws with a timeshare at one of the Divi resorts, it wasn't my favorite place but there are other very nice places to go for a meal or a drink. If you mostly just sleep there and use the beach; it doesn't really matter.