If you plan to take Tayrona National Park hike to Pueblito (the indigenous settlement), bring closed-toe shoes or walking boots with you. Otherwise comfortable sandals for the hike to the campsite and flip flops are all you need.