Do yourself a favor - go to www.negrilonestop.com and check out all of the hotels they've partnered with on the cliffs & beach.
This site has location/description of room/amenities included.
LOTS of options to choose from and if you book through them, you get a discount at some properties.
You'll get TONS of recommendations here, though!