So you basically have two options, either you grow a mullet and wear the baseball cap the right side or you wear a fully brimmed hat. And there's always the shemagh solution for extreme conditions.
Its probably better to risk being shot wearing a shemagh than growing a mullet

There is of course the French Foriegn Legion Solution.
British Army Current Issue Desert Hat