The name of the restaurant was Sphinx. It has a website, but I am in a rush to leave and couldn't find it with a google search. Don't bother making reservations as it is off season. Besides, if it is too cool to sit outside you might rather pick your own place.