На Кипре в начале октябре, можно сказать бархатный сезон! Солнце не такое жгучие, а температура воздуха и воды практически одинаковая +27,+28. О сером ...
Экскурсии продают практически на каждом углу. Если будете ехать из Геленджика (или окрестностей) дольмены есть в экскурсиях "Путешествие по реке Жане" ...