Из музеев Таганрога истово советую музей градостроительства и быта. Его недавно открыли после реконструкции, уровень европейский. и по оснащению, и по оформлению. Сделан просто отлично. У нас экскурсия заняла шесть часов в два захода) но это для фанатов)))
Парк Приморский очень приятное место для прогулок. В центральном много качелей-каруселей.
На набережных, конечно, особо делать нечего, вдоль моря разве что пройтись. Но если позволяет время и есть желание, то можно отправиться на морскую прогулку. Причал прям рядом с яхт-клубом. Думаю, можно в сети найти телефоны.
Кафе с террасой на набережной - это Альбатрос, как я понимаю. Там вкусно. Еще мне нравится еда в Мяснике и быке, это кафе как раз рядом с Красным маком. Про Красный мак дискуссий много, но эклеры, заварные пиродные и буше у них самые вкусные. Собственно только их там иногда и покупаем.
Фрекен бок не люблю давно и сильно. Имхо там невкусно, тесно и бесят официанты, смотрящие в рот.