Do some duty-free shopping on the island of Helgoland. Once British, it was swapped for the island of Zanzibar in 1891. The red sandstone island sits in the North Sea, but the Gulf Stream gives it warm weather.