My vote on the cliffs would be for the Rockhouse. And, for the beach, I think Charela or Kuyaba would be wonderful. The food at either of those places is soooooo gooood!
What an awesome way for you and your friends to celebrate the big 4-0! There are so many great choices in Negril that wherever you end up going will be just perfect! Happy Birthday in advance!