Even the sound of Samoa's name conjures up images of an exotic, end-of-the-Earth paradise. A former colony of New Zealand, the island nation (not to be confused with American Samoa) still draws mostly Kiwis and Aussies, but more Americans are catching on to its appeal. Cruise ships dock in the city of Apia, Samoa's capital and commercial hub, on the northern coast of the most populous island, Upolu.