My wife and I went to Curacao for our honeymoon and loved it. The island doesn’t suffer from the crushing poverty or crime that affects so much of the Caribbean, so you can go just about anywhere and not worry about getting hassled or being confined to a resort. Likewise, when at the beach, no one is coming up and trying to sell you trinkets and chotchkes or back rubs. We rented a car for the week and went just about everywhere on the island. Excellent restaurants, from high end to no frills, and the water out of the tap is perfectly safe to drink.