The Best Hairstyles Men Receding Hairlines, A receding hairline is something that you can fight; think comb-over and caps, or something you can choose to accept and deal with gracefully. The best thing to do for a head of hair that is starting to look a bit sparse is to get the right kind of haircut to not cover up, but rather detract from the obvious areas. Unless you are earning millions of dollars and can afford to get some sort of a hair transplantâ¦ cough cough Wayne Rooney.. Cough Donald Trump, then your best bet really is just to accept the inevitable and learn how to deal with it in the best way. There are three main hairstyles that men with receding hair should go with.