Sounds like Acqua Di Gio by Armani is for you!
That's a super popular cologne everywhere else in the world. Even if you stand out where you live, you won't anywhere else you go. Smells pretty good, so you might not care, but just something to think about.
Fragrances you should check out are-
Kenneth Cole: Reaction
Kenneth Cole: Black
Lacoste: Pour Homme
Lacoste: Style In Play
Kenzo: L'Eau Par Kenzo Pour Homme
Issey Miyake: L'Eau D'Issey
Just as some starting off points.