Nautilus Voyage? Is that a fake/clone or u mean Nautica Voyage?
Coincidentally, im wearing Nautica Voyage today, good scent for hot humid weather like ours assuming you're in Malaysia.
Other than that, the fragrantica best perfume list someone posted earlier is a good starting reference point.
Never blind buy a full bottle. Either go to shops to try it out first OR go to shopee etc, and try to look for Sample vials or decants of those fragrance you've identified. If u go shopee, only buy from 5 stars reputable seller, anything below,even 4.9 stars, avoid..too many fakes out there.
I've tried so many fragrances in the last few months and i'd say not everything that is highly rated is for everyone. Creed Aventus, Dior Sauvage, Acqua Di Gio profumo amongst others examples of highly rated fragrances that i dont really enjoy the scent of.
Below are some the ones that i particularly love from the top of my head.
YSL La nuit de lhomme (original EDT & Bleu Electrique)
Prada lhomme (Intense version)
Guerlain Ideal line (EDP, Extreme & Cologne are all nice)
Givenchy gentleman line (EDP, Boisee, Privee & Cologne is nice too)
Parfums de Marly Layton.
Chanel Bleu de parfum (EDP & Parfum)
Chanel Allure edition blanche (EDP)
Dior homme Cologne (White frosted bottle)
Also, perfumes do expired/go bad.
Nautica Voyage, I remember the name wrongly, but I see a lot of people recommend it