It might not be a white sand beach, but few places are more romantic than the "Land of Fire and Ice." Iceland is teeming with natural wonder; rent a car and explore the country via the Golden Circle, take a dip in the geothermal hot springs, and even climb a glacier for spectacular views. And if it's not truly a honeymoon without a beach, make the journey to Reynisfjara — a mesmerising black sand beach along the Southern edge.