Authentic buildings by the harbor, dimmed lights, fine dining cuisine, and spectacular views of the city, the port, and the seaside - once in Reykjavik with your beloved one, you have plenty of romantic restaurants to choose from and appreciate each other to the fullest.