For travelers heading to Iceland, experiences like dining on fresh seafood, shopping for handcrafted souvenirs and exploring breathtaking landscapes all come with a price.