Iceland's famous Blue Lagoon, one of the 25 Wonders of the World, has a highly acclaimed restaurant called Lava. You can actually eat in your robe (after going to the lagoon) before 5 pm. The restaurant Lava is built into a cliff overlooking the lagoon. The food is amazing, including the gluten free bread. My companions and I shared a three-course meal, which was huge. Note: Be sure to buy your tickets in advance for the Blue Lagoon, no matter what time of year you are there, because otherwise you might be turned away, as the Blue Lagoon is a very popular tourist spot year round. If you opt for the premium package, it's well worth it, as it includes an algae face mask, a complimentary drink, robe, towel, slippers, and a glass of champagne in the restaurant. Best of all, it lets you skip the crazy long lines.