Also do not miss Skaftfell, an artsy bistro with an upstairs gallery space where you can snack and meet the locals to a suitably cool soundtrack.

BBC: Exploring the Eastfjords of Iceland