If you are departing on the weekly ferry (sailing Thursday mornings in summer), this is the perfect way to spend your final night in Iceland.

BBC: Exploring the Eastfjords of Iceland