Yeah I think ****tail and upwards of that for 'formal'.
I would be thinking tie...but if your DH was looking sharp everywhere else, nice suit and shirt, clean shoes, tidy hair...he could probably get away without tie. What's wrong with ties anyway? They're hot!