Seafood Restaurant by the harbour
5 minutes from Keflavik airport.
15 minutes from The Blue Lagoon. 35 minutes from downtown Reykjavik.