What is the job? The circumstances under which you can legally require a specific gender are very slim and the circumstances under which you can legally require a specific look are even slimmer.
And if you don't meet the very limited circumstances, then yes, it is illegal discrimination under Federal law and the laws of 48 states, including FL.