Frost and Fire Hotel's remote setting along the Varma River is a great spot for romantic getaways, and suited for any traveler looking for an authentic Icelandic experience. Steam rises around its outdoor pool and geothermally heated hot tubs, set in an other-worldly terrain. The restaurant's atrium ceiling and outdoor patio maximize the views while guests treat themselves to smoked goose and posh cuts of reindeer. All the rooms have private entrances and great views, but the Budget Rooms are cramped. The Northern Lights are included, along with free breakfast with fresh bread from a steam-powered oven. The ION Luxury Adventure Hotel is another secluded (but more upscale, and expensive) option.