The Phinikoudes sea front can be a busy place, and its strip of bars, restaurants and cafés can make a dining experience there a noisy affair. However, towards the end, nearer to the castle, it starts to settle down and is a calmer experience.
It is at this end of Phinikoudes that you will come across Panos Steak House. Not only is there less hustle and bustle but you also have the calming view of the sea only 20 metres away. A refurb a few years back transformed Panos Steak House in to a modern, chic restaurant to match the new walkway opposite. If you want to fully appreciate the view, you could ask to be seated in the roof garden section.