Take a 2-hour hike through the jungle, along the coast, and emerge onto a gorgeous wild beach. Sleeping options are either a hammock or a tent. While the campsite is crowded the further you hike west the more secluded it gets. Until the nude beach at the end which also happens to be probably the most incredible stretch of sand of all. This park is on the cover of Lonely Planet Colombia for a reason.
Easily reached by bus from Taganga or Santa Marta. Many people only hike in for the day but 2 nights are recommended. There is a restaurant and snack bar at the campsite.