Closer to Barahona is the Hotel Guarocuya. It looks pretty nice, and is right on a nice small beach. I recently stayed in the Gran Hotel Barahona, which was quite nice. I stayed 14 days and got a rate of RD$1250 per day, including coffee in the morning. Clean, hot water all the time (but the water was off for short periods of time). Pretty large rooms with a small balcony, AC, Wi-Fi and cable. Any business card and payment up front will get you some sort of discount. About 3 blocks from the Malecon and the Parque Duarte/Parque Central, in different directions.