Тема: Хочется по следам майя, а потом в Коста-Рику.

Поедем вдвоем с девушкой, никогда здесь не бывали, так что не знаем ничего из местной практики. Мексика - Юкатан непременно, прокататься по городам и все увидеть и попробовать самим. Паленке. Коста-рика - увидеть природу и заповедники. Еще думаем посмотреть на Бразилию.

по Мексике: думаю, в вашем случае будет смысл покататься по Юкотану на автобусе, обозначив сначала любопытный сайты и городки, а там на месте увидеть, нравится или нет, и решать, где жить, так как время не ограничено, поскольку одно и тоже местечко одному может сильно приглянуться, а иного вообще не порадовать. Тут все персонально.

Мексика дешевая, если не обитать в пятерке в Канкуне. Стоимости не подскажу, т.к. были полтора года назад и они могли поменяться.
Даже в супертуристической Плайе дель Кармен можете свободно найти недорогие гесты. Питание также дешевое.
А вот о Коста-Рике такого не скажешь. 4 штуки свободно просадили.

Гостиницы.
За 12 баксов в Мануэль Антонио (тюленинг плюс национальный заповедник) можете снять просто каморку. Два на три метра, из мебели лишь одна постель, окна нет, заместо него дверь с решеткой. Более-менее приличное размещение - 35-40 баксов.
Где-то в такой же стоимости будет простая гостиница в Монтеверде и в Ла Фортуна.