> The left hand side of the window in Mac always displays recently called. No idea how to access contacts in the Mac app.

In the app itself AFAIK your only option is to type into the search box at the top of the missed calls list, and it will search contacts.

Otherwise you can load the contacts app and look there, and then click the facetime icon for the contact you want to connect with.