Сейчас заполняем карту города http://kostromag.ru/map/
Пока далеко не всё разместили так что скажу словами.
Ресторан Палермо находится на улице Советской, от ж/д вокзала можно пешком дойти, от автовокзала - 1 остановка до привокзальной и там опять-же 200м. пешком.
С парусом сложнее, это проще такси взять.
Есть ресторан "Каретный Двор" в центре города, в начале проспекта Мира, но что-то не сказать что он нас в своё время впечатлил.