A long list of strange events (hmmmmm, imagine that...) took me to Catcha Falling Star for the last two night of this past reach. Been there before and loved it but never stayed. Now I've stayed. Now I'm trying to figure out if I can ever stay anywhere else. There are great places in Negril and your list for the cliffs is good. I would also add Xtabi as it has a wide range of accommodations, incredible location and great staff. Having said that, if your budget fits Catcha and they have an available room, GO, you'll never regret it.