В Петрозаводске на пути к набережной можно посетить такие достопримечательности, как вечный огонь, заехать в губернаторский парк (там можно посмотреть на продукцию александровского завода : пушки и прочее), русский драматический театр(большое здание практически в центре города, раньше на его месте был Кафедральный Святодуховской собор), а также заехать на речной вокзал. Все это на пути к городской набережной. Это конечно не Москва, поэтому думаю, что на осмотр города не уйдет больше 2-х часов.