Looking for a perfume similar to Nautica Nautica Island Voyage? Below are 12 fragrances from our database of 24,000+ designer and niche scents that share its citrus, fresh spicy, woody profile with prominent melon, lemon, bergamot notes. We score similarity by shared accords and notes — rare ingredients count more than common ones — so the matches you see are the ones that genuinely smell closest.