Reykjavik is the base for most visitors to Iceland. The small city is full of tour operators vying for tourists' business, and souvenir shops boasting puffin magnets and winter gear. The striking Hallgrimskirkja towers over town (and offers the best view available) and no trip is complete without a couple of hot dogs near the harbor.