As a frequent flier to Iceland, my arrival routine and advice to visitors is always the same: deplane and get yourself in the water—immediately. It can be at the popular Blue Lagoon, the Bond-worthy Retreat spa, the new Sky Lagoon, or one of the many public pools.