Машину можно заказать в отеле, там всегда есть представители фирм. Вообще, первым делом выясняйте, что может вам предложить отель, это и туры (индивидуальные и коллективные), и рент, и такси...  Про парки - идея отличная, но помочь ничем не могу - мы там не были ни разу ни в одном, но знаю, что детям обычно всё нравится.  Кстати, недалеко от Тулума есть и небольшие эко-парки с пещерами и прочими активити... Мы попали в такой практически случайно,  там очень приятно пережидать дневную жару... Ещё советую зайти на этот форум, там много полезной (и не очень ) информации: http://forum.awd.ru/viewforum.php?f=332