According to the dating pro, looking the best will even make you feel your best – and impress your time