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.