Roger Paperno / © Pacific Beachcomber/Paul Gauguin Cruises

Known as the Garden Island for its lush interior, Huahine is home to small villages, pristine beaches and azure lagoons brimming with thousands of colorful fish.