If Tahiti and Bora Bora represent the greatest tropical escape in the rest of the world's imaginations, consider really getting away from it all in the Marquesas, also part of French Polynesia but among the most remote isles on earth. You can explore all of the region by small ship cruises.
Fiji -- with its mix of native Melanesians and East Indians and its history of cannibalism (which ended in the mid-19th century) -- is lush and exotic. Easter Island -- a Polynesian outpost that is so far east it's part of Chile in South America -- is home to the famous moai, huge, heavy statues that were quarried miles from their final resting places, puzzling archaeologists and anthropologists since their initial discovery.
The Micronesian islands of Palau, Yap, Kosrae, and Ponape offer exceptional diving and snorkeling in the western Pacific waters, and are known for the wreckages of World War II planes to explore. Their lands are also lush and beautiful, and Yap continues its longtime tradition of trading in currency carved from giant stones.
The Solomon Islands, Vanuatu, and Papua New Guinea are all islands waiting for adventurous travelers to come their way.