Вообще-то ближайший населенный пункт к пляжу Каменово - Пржно.
По опыту бронирования гостиниц для горнолыжки, делать это нужно не позже, чем за 2-3 месяца до заезда. Тогда можно подобрать интересные варианты.
А что мешает снять гостиницу в 15 минутах езды от пляжа? Какие проблемы с такси или арендой авто?