From €128 EUR Booking.com This hotel is found in Vík í Mýrdal, only 5 minutes’ walk from Vík’s black sand beach. Its rooms offer views of the Atlantic Ocean and the Vík Mountains.