Höfnin Restaurant, located by the old harbor in Reykjavík, offers a cozy and authentic dining experience with a great view. I visit very often with groups and I can assure you won’t find a better fish and chip anywhere!