French Polynesia was heaven on Earth, with its warm crystal-clear waters, sheltered anchorages, turquoise, reef-protected lagoons, palm-fringed beaches with cloud-tufted mountain vistas, reliable tradewind breeze.