Aimee & David in Madagascar

Budget: $11,000
Time of Year: Late November to early December
Length of Trip: 13 days
Travel Time: 20 hours from New York City
Itinerary: The couple's first stop was Vakona Forest Lodge in Andasibe -- the hotel is actually in the rain forest, which meant they took amazing nature hikes. They could even hear rare Indri lemurs from their room! Next up: a night at the Palissandre Hotel & Spa in Antananarivo, where their room had a balcony with amazing views of the capital. Aimee and David spent the majority of their trip at their final stop: Anjajavy L'Hotel in Anjajavy. "Everything about this hotel is phenomenal," they say. The four-star service and spectacular beaches made it especially memorable.
 
-- Amanda Black