Hotel Costa Larimar
I would rate this the best in Barahona. Right on the ocean. A tip: You don't need to take the AI package. You can just rent a room and use all the facilities for much less. If you choose to eat there you just pay.
There are better places to eat in Barahona for a better price.