Hotel Barranquilla Plaza was great! About $70 a night....but incredible view....top notch restauant on site...plus many others nearby.....great pool area......nice bar.....great breakfast buffet with to order omelets, pancakes, sausage, fresh juices, everything. And some of the cutest girls I have ever seen working at the front desk!
Hotel Caribe 79 also. But is not a high rise....but nice large rooms....jacuzzi tubs....nice location. I think that was about $50 per night.