Do get a table by the window if you can - worth it to see the water and the sky. Great service and friendly waiter who could answer every question we asked. We ordered two starters to share between the three of us and it was ample, though perhaps needed a bit more pitta bread (it was offered but we turned it down). For mains, we tried the pork stuffed with cheese (lovely but too much to finish); another meat dish and the unusual salad with dried figs and apricots (needed more sauce in my opinion - it was a bit dry, but never had anything like it before). Meal for three of us, including one wine, one Bellini cocktail and one lemon tea came to £77.
There is evening parking quite close by for £1.50.
We didn't book a table - just turned up on a Thursday evening around 7 pm. I would guess that booking might be advisable in busier periods.