After arriving in Keflavik and on the way to Reykjavik, only 15 minutes from the airport, it is perfect to stop in Vogar at the Restaurant, Gamla Pósthúsið.