See Carol Hill's review of Grand Lido. Located on Bloody Bay, away from the hustle of Long Bay. Quietest beach in Negril. Also check out RIU Club. Same bay.
I'd recommend Sunset at the Palms, but since they went adults only, I'm not sure if they allow singles. You could check on their website.