If you are in search of paradise, don't expect it to be easy to get there! It's a long old haul to get to Papeete, the capital of French Polynesia. And once you are there, Papeete itself is by no means the most magical spot - you need to venture forth to see the other islands, and luxuriate in the turquoise lagoons, white sand beaches fringed with palm trees, rugged mountain peaks and coral reefs. Expensive and remote, these islands have maintained their uncommercial magic, with excellent hotels and a warm Polynesian welcome everywhere you go.