We’ve stayed at a few places for a night or two before Hedo. Travelers Beach Resort is nice, has a bar/restaurant on site but also a number of places walkable by the beach. Their prices have gone up since covid, used to be about $100 a night but now is closer to $200 (at least the time of year we go). Le Mirage is a small boutique hotel on the cliffs in Negril, no beach but they have a nice pool and do allow clothing optional so you can start your all over tan. A few spots on their cliffs to have more privacy being naked too. Coral Seas Beach (they have 2 other resorts…so google beach…) is inexpensive, $125 or so, if you just want cheap. When booking, make sure you are choosing a room with A/C is that’s something you want..some place have cheap rooms but they don’t have it.