The Xenia Hotel is perched behind the old harbour with over-the-rocks sea views, rooms are a little higher priced than others in Sfakia, but the location is superb, with uninterrupted sea views