If coming from Dalaman go across the roundabout and take first left, immediately bear left and at the next junction left again into Mese Sokak, at the next turning turn right into Istikal Sokak ( this is a long straight road) keep on this road all along and eventually you will come to the Mediteran on your right.
If you want to call them it's 00902428441122, best to book on Thursday nights (their very popular BBQ) and Saturday's as they now have a classical music trio.