Hotel Bayahibe and Llaves del Mar are both nice, inexpensive small hotels in the village of Bayahibe. Their rates are usually no more than 25 a nite for clean rooms with screened windows, fans and private bath.
There's also an abundance of cabanas which vary in price - all cheaper than the hotels, and are quite comfortable though some have shared bathrooms.
In Bayahibe, nothing is far from the water and a walk to the public beach is about a 3-5 minute walk from the village along the bay - longer if you stop for ice cold El Presidentes at the Issa Mar cafe. This is also where you would catch any boats for scuba/snorkeling, or excursiones to Saona or Catalina islands.
If you'd like more info and pictures of most of the places, I also write for the travel website
www.igougo.com under the guidename Jake Ryan. Hope you've a great time; and if you're there in a couple of weeks, I'll see you there!