1 Best Sight in East Iceland and the Eastfjords, Iceland

For some easy romantic walks, head to Neskaupstaður public park, a peat-rich nature reserve on the far east of town on the north side of the fjord with superb vistas. There are several trails (a bit boggy in places), one of which leads to Páskahellir (Easter Cave).