Maria's is a great spot, the roof top terrace gives a fabulous view of Chania Harbour!
There are lots of winding stairs!