First, welcome to Basenotes, hope you enjoy your "stay".
I think you may want to try some of the commonly termed "fresh / clean" sort of scents to see what you think of them. These would include Mugler's Cologne, Gendarme and Tommy T. None of them are "obtrusive" or likely to land you the moniker of "too much" cologne guy.
Tommy T is the best value since I find it lasts a fairly long time and is great for spring and summer. It is obviously synthetic smelling at first, but given a few minutes on your skin and it really does turn into a light citrus tinged smell of freshly laundered t-shirts. Its inexpensive too.
Mugler's Cologne is also quite good and if you want to make the extra $30 investment, has one of (if not the) finest shower gels available.
Gendarme smells great, but you won't smell it for long if you are like most people. Others will still detect its fresh out of the shower aura, but you may not. It was the reason I got rid of my full bottle, but had to go back and get a decant of from a fellow BN member.
Finally, you may want to try Inis: Energy of the Sea. It isn't easy to find and I've only ever seen it available online. If you check out the original Issey Miyake and imagine all the bitterness being replaced by a softer scent of lily of the valley, that will give you a pretty good read of how Inis will smell. Its very casual, easy to wear and lasts all day on me. My favorite of all the "marine" family of scents.