Я отдыхала на турбазе в деревне Кудама на Сямозере. От Петрозаводска на такси ехать часа 1,5 (точно не помню). Часть дороги — песчаный грейдер.
Мы несколько лет назад отдыхали на турбазе «Малая Медвежка» (это около Медвежьегорска). Место мне очень понравилось, озеро шикарное, рыбалка, грибы, ягоды. Правда, мы были в начале июня, да и лето было холодным, хотя особенно смелые товарищи в воду залезали 🙂 Мы были без машины, до Петрозаводска на поезде, от Петрозаводска заказывали трансфер (был микроавтобус Форд Транзит). Машину брали через турфирму в Петрозаводске.
Турбаз по дороге достаточно, но вот подсказать Вам какая лучше не берусь, т. к. сама в них не отдыхала, лишь регулярно проезжаю мимо, когда едем в гости в Эссойлу. Если Вам «не нужны люксы, а нужны условия, приближенные к походным» не рассматриваете вариант установки палатки на берегу того же Сямозера, там и костерок можно разжечь, и рыбку половить самим, и покупаться? По поводу Олонца — он на Ладоге, была там несколько раз, пляжи были тоже песчаные, но не везде мелкий заход в воду. Шикарный пляж недалеко от п. Ильинский есть, но до него надо по грунтовке км 4-5 ехать. Ну и до Птз далековато:(