I've traveled all over the world, and I have to say that Colombia has some of the best beaches I've ever seen.
My favorite among them was Tayrona National Park. No hotels here, just camping. You can rent tents or hammocks and fall asleep to the sound of waves when you spend the night here. Definitely worth staying overnight.
The coast is pretty rocky in places, but that simply means that you can find lots of secluded coves to layout and get some privacy. The giant rocks are amazing places to explore and soak up the natural beauty of your surroundings.
