Well, the hotel where I stayed had no A/C, but between the ceiling fans and the standing ones, I never had a problem.

If sea-water access isn't a huge concern and you're just as happy smoking by the pool and then retiring to your air conditioned room, I would recommend Negril Jamaica hotels - SEASTAR INN - Caribbean vacation Negril vacations

Pot friendly, cheap, decent food, air conditioned, free cell phone supplied to you, shuttles to the beach, reasonably-priced scooter rentals.

The only drawback is you're down the road from the cliffs, so not actually on the water. If that's not an issue, this may well be the best quality/price ratio among the ganja-friendly hotels. For what it's worth, though, ALL cliffside hotels are weed-friendly.