By accident we woke up at 4:30AM and decided to leave the HOT Catagena.
What a difference from the cities, we have a great hostel (Casa Blanca) on the beach and overlooking the bay. One stepout the door and there is the beach with white sand and blue water. Here is the view from our room ($25 / night).
A Link to the Hostel http://www.hosteltrail.com/casablanca/
And here is a picture from our last day in Salenta.