A Caribbean gem for the scuba-diving couple, this tropical archipelago boasts a 14-mile coral reef and a colossal 7,000-foot underwater wall perfect for underwater exploration. But hey, if you'd rather spend your days sipping cocktails with your new spouse and soaking up the Caribbean sun, you can totally do that, too.