Spoiler alert: We absolutely loved our stay at the Black Beach Suites in Vik, and are actually planning to stay again on our next trip to Iceland. Get Lost in Wanderlust contains affiliate links.