When you purchase through links on our site, we may earn an affiliate commission. Images courtesy of KAYAK, Turtles Nest, and Booking.com Original Story By: Meg Bryant