I recently spent a week at La Brisa Loca in Santa Marta, Colombia. It is a larger hostel with around 80 beds. Some of the rooms have air-conditioning while others don’t. They have a nice sized bar onsite (with multiple daily happy hours), a restaurant that’s open for breakfast and lunch, a swimming pool, and a roof top terrace with hammocks for relaxing and hanging out.
I found the staff to be friendly and helpful, and some of the staff had some very interesting stories from their travels.
While I was there it seemed to be manly an English speaking hostel, with lots of Europeans and americans.
The Internet was usable at times, and slow as could be at others.