Auckland, New Zealand

New Zealand's largest city is draped over seven volacanoes and wrapped around Waitemata Harbour (meaning "sea of sparkling waters" in Maori). Despite its British feel, it is the world's largest Polynesian city.
Shop for Polynesian crafts on Queen Street, the main drag.
Or from atop Mt. Eden, overlook the "City of Sails," which hosted the America's Cup races in 2000.