The Walled City is without a doubt the most famous attraction in Cartagena, Colombia.… Even as budget travelers we found Tayrona National Park to be well worth the splurge. Most travelers can fit the 2 days in Tayrona National Park into their itineraries quite easily. The beaches were truly incredible.