Fiji's lovely, palm-fringed islands are best discovered as the early Polynesians did, by sea. Nadi-based South Sea Cruises offers day-trips to the Mamanuca and Yasawa Islands, famous for their sandy beaches, coral reefs, and water sports. Among their most popular stops is Castaway Island, where Tom Hanks shot the film of the same name. South Sea Cruises also transports guests to various island resorts.