With the help of Icelandair 's cheap fares to Europe and the country 's mix of quirky nightlife , socialist sensibility and ancient culture , Iceland became a must-have passport stamp for hip travelers in the late 1990 's .