Основная достопримечательность Вологды - Вологодский кремль. От стен, правда, мало что осталось, но соборная площадь и несколько башен достойны внимания.
Так же рекомендую посетить музей вологодского кружева - мне очень понравилось. Музей забытых вещей тоже интересное место. Как для взрослых, так и для детей. А для любителей истории очень рекомендую музей "Вологодская ссылка" - неоднозначное впечатление производит
По старому городу и набережной раскидано много памятников. Есть обычные (разным знаменитым людям), а есть занятные (памятник букве О, например).
В хорошую погоду приятно прогуляться по набережной, а резьбой на старых деревянных домах можно любоваться бесконечно, я считаю