- Fly first to Nadi International Airport (NAN) on Fiji with Air Pacific. Then you can take the daily, 25-minute flight by Pacific Island Air to Vatulele (VTF). airpacific.com; fijiseaplanes.com
- Stay at the Vatulele Island Resort, which has 19 deluxe beach bures and two oversized villas, the Vale Viqi pink honeymoon bure and the Point, a two-story house. Aside from a handful of local villages, there's no other development on the island. sixsenses.com
- Try to make tapa cloth, one of the traditional arts in Polynesia. The cloth is actually pounded bark from the mulberry tree, and you can watch locals paint it with dye derived from various seeds and clay from the island. If you have a hankering to do it yourself, the resort will demonstrate the process and help you make bark cloth with your traveling companion so you can write tapa love letters to each other.
- Find more intimate escapes at islands.com/intimate.