The Old Harbour and nearby Grandi are thick with great spots to eat. Seafood restaurants and a tempting food hall frame the harbour, but it's also a top neighbourhood for refined Icelandic cuisine and some of the best tapas or burgers in town.