If you like empty beaches and a laid back Carribean lifestyle, visit Providencia. The island wonderfully underdeveloped, and a short flight from San Andres. This is short video I made in 2007.
Below is a more extensive video of Providencia Island. Well edited, this gives a great idea of how the island is.