На теплоходе не плавали, гида не брали - не подскажу. Поесть там по-моему везде недорого. Какой бюджет и что для вас вкусно и душевно? В некоторых местах там надо заранее столик бронировать и кое-где "авторская" кухня, которая полная фигня. Не знаю вкусы подростков. Нам больше всего Изборск понравился, на втором месте усадьба Ганнибалов (Петровское).