Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

Правилами разрешается не ставить запятую в подобных случаях. Сравним формулировку в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

«При двукратном повторении союза и (если число однородных членов – два) запятая ставится при наличии обобщающего слова при однородных членах предложения: Всё напоминало об осени: и желтые листья, и туманы по утрам; то же без обобщающего слова, но при наличии зависимых слов при однородных членах: Теперь уж можно было расслышать в отдельности и шум дождя, и шум воды (Булг.). Однако при отсутствии указанных условий при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)».

В обыденной речи слова навык и умение часто используются как синонимы. В профессиональной речи два термина могут употребляться для обозначения различающихся понятий. Безусловно, понятийные различия следует уточнять не у лингвистов, а у специалистов, оперирующих этими понятиями. Общеизвестно, что навык — это автоматизированное действие, которое сформировалось вследствие многократного повторения. Навыки обычно не требуют сознательного контроля, они приобретаются и закрепляются с помощью практики. Умение — это способность выполнять какую-либо задачу или деятельность, основанная на сознательном применении знаний и опыта. Умение связано с осознанной деятельностью и может включать в себя использование навыков. Из этого рассуждения можно сделать вывод о том, что умение — более широкое понятие, включающее совокупность знаний, опыта и навыков для выполнения задачи, тогда как навык — часть умения, которая выполняется автоматически.

В этом предложении при существительном Петербург имеется два приложения и одно согласованное определение, все вместе образующие ряд. Элементы этого ряда можно перечислить через запятую, а можно какую-то часть ряда отделить более сильным знаком тире, подчеркнув его самостоятельность:

...Петербурга, его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга — его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга, его родного города — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к родному городу);
...Петербурга, его родного города, — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к Петербургу).

Если поставить тире перед последним приложением, то сочетание согласованных определений нужно закрыть запятой:
...Петербурга, его родного города, любимого и жестокого, — прототипа всех будущих городов.

В речи распространены обороты, претендующие на характеристику «плеонастический»: спуститься вниз, подняться наверх, увидеть своими глазами, слышать собственными ушами, взять рукой и т. п. Выражение пристально разглядывать можно отнести к этой же разновидности сочетаний, в которых одно из слов может оцениваться как излишнее, но в то же время сообщает о такой детали в действиях человека, какая автору видится важной. Сравним два вопроса: Что это вы разглядываете? и Что это вы так пристально разглядываете? Без сомнения, это разные по смысловым особенностям вопросы. Именно смысловые отличия высказываний, в которых нет подобных «лишних» слов и в которых они употреблены, служат аргументами в обсуждении их лексического состава. Вывод: оценку словосочетанию следует давать только с учетом контекста высказывания и стилистических особенностей всего текста.

Полагаем, эти несколько предложений лучше оформить в отдельный абзац:

— Благодарю вас, — проговорила она своим мягким голосом.
*Еще что-то про ее описание, например, 2–3 предложения или даже больше*.
Затем она подняла глаза и добавила:
— Меня зовут Анна.

Обратите внимание, что при передаче устной речи персонажей местоимение вы, даже обращенное к одному лицу, принято писать со строчной буквы.

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Возможный вариант пунктуации:

Я была настроена ничего не менять в своем внешнем облике, поэтому на вопрос Лены: «Что будем делать?» – решительно ответила: «Обновите цвет и подстригите по старой форме».

Возможны варианты: и с запятыми, и без них (в зависимости от интонации).