Вальядолид, второй значимый город Юкатана после Мериды, был заложен в 1543 году Франсиско Монтехо и назван в честь кастильской столицы. Удобное расположение на полуострове вблизи Чичен-Ица, Кобы и Эк-Балама, теплый климат, архитектурные красоты, а также гостеприимство местных жителей и народная кухня делают город идеальным местом для отдыха.
К религиозным памятникам Вальядолида относятся шесть католических храмов. Самый древний собор Святого Гервасия располагается в историческом центре напротив главной площади и сада Франсиско Кантона, его строительство было начато сразу после образования города. Это традиционное культовое колониальное сооружение с двумя башнями, возвышающимися над остальными зданиями, и фигурами Святых Петра и Павла над главным западным входом. Рядом с собором внимания заслуживают Дом Культуры, рынки и ремесленный центр, ратуша и Музей Сан-Роке, свидетельствующие о богатой истории Вальядолида: наиболее важные городские события запечатлены во фресках ратуши, а коллекции Музея Сан-Роке демонстрируют предметы исторической ценности доиспанского и колониального периодов.
Несомненная достопримечательность города – его улицы и исторические кварталы, образованные вокруг площадей или приходских храмов. Вдоль красочных фасадов величественных колониальных домов, на первых этажах которых размещаются ремесленные мастерские, кондитерские с традиционными национальными сладостями, магазины и кафе, гости города попадают в районы Санта-Ана, Сан-Хуан, Канделария, Санта-Лусия и Сисаль. Каждый из этих кварталов имеет храм, муниципальные парки, сувенирные лавки с классическими гамаками, вышивкой и ювелирными изделиями. В районе Санта-Ана, а также за городом в 20 минутах езды от центра можно видеть природные памятники сеноты – известняковые пещеры, наполненные подземными водами.
Вблизи сенота Саки в квартале Санта-Ана находится один из популярных ресторанов национальной кухни, в котором, как и на городских рынках, предлагаются лучшие блюда города. В Вальядолиде славятся колбасы, приготовленные на гриле, ломитос (Lomitos), состоящие из кукурузного хлеба с начинкой из свинины, бобов и яиц, а также жареный поросенок (Cochinita Pibil). Традиционные сладости готовят с использованием меда, маниоки, тыквы и кокоса.
В 80 км от Вальядолида протекает река Лагартос – естественное место обитания американских розовых фламинго в Мексике. Сюда фламинго прилетают из биосферного заповедника Селестун на лето для гнездования и последующей заботы о молодняке. Для экскурсии по Лагартос и наблюдения за птицами предлагается нанять моторную лодку, которую необходимо остановить, завидев ярко-розовую полосу на горизонте: фламинго очень пугливые и при приближении человека улетают, показывая розовые широкие крылья.