Stúkuhúsið
If you want to do yourself a favor, grab an outdoor table at Stúkuhúsið (assuming the weather is cooperating), order dinner, take in the views, and finish up with a slice of rhubarb pie. The food here is fresh and delicious, the service is friendly, and the desserts are the perfect ending to your day.