I feel stupid saying every single possibility.
Man - makes you sound like a child
Fella - looks stupid written down/too accent-specific
Bloke - just don't like it
Guy - never used and never going to use this terrible Butlins redcoat word either singular or plural
Chap - posh
Lad - age specific
That's it, out of options.