What would be your best advice for a mid 30's, fairly attractive guy who just cant seem to find the "right" girl? It's for a friend.

Honestly, there are so many factors. I can't make a determination without meeting him, sorry. Usually, there is nothing wrong with them, per se. The problem is just a little something, a slight behavioral adjustment that will open the world for them. But without meeting them I cant really determine what that is. 

Tell them to lower their standards.