However, there is one touristy but tranquil destination Rick Steves considers one of the most romantic in Germany: Beilstein.

I also, however, wanted to experience a less-touristy side of Iceland and see how local residents lived. I asked two Icelandic locals what they would recommend as a more under-the-radar ...