Iceland is an ideal destination for a romantic getaway, whether you want to explore the city or the countryside.