For first timers my beach recommendations are Charela Inn or our beach home Negril Tree House. Tree House often has groupon or living social deals. Coco is a great place also. We've never stayed there but lots of friends have.