погода в октябре просто макси-класс, лично мне понравилось больше всего: это когда пронизывающих ветров нет, вода прогрета за лето по самое некуда....СУПЕР!!!
А отели....ну вам уже советовали центровые отели...посмотрите Машрабию, Марлин Инн, Синдбад (если не сильно привередливы)