ИМХО, все же море будет еще недостаточно теплое для комфортного купания (21-22гр, думаю), плюс ветер и волны, расположение отеля не в бухте, а на оконечности мыса. Именно про отель не подскажу, мы были с другой стороны Херсониссоса и Ваш отель достаточно близко к нему - это насчет прогуляться вечером, но все же лучше на автобусе. А чтобы по Криту покататься - удобное местоположение, по крайней мере восточную часть запросто можно объездить с эксукрсионными автобусными турами, плоскогорье Лассити и Кноссос - обязательны к посещению)))