I just spent alot of time researching the same thing, I will be in Negril on Friday. Idle Awhile really seems like the best bet. A couple of the beachfront rooms at Firefly, a couple of rooms at Nirvana (called veranda suites). I didnt opt for any of them as the veranda is blocked by the front halfwall (cement), so sitting down, you wouldnt see much. Nirvana also has the owners villa with a BIG covered veranda. A couple of other hotels that looked like they had covered verandas from pics on their website never got back to me, so never found out any details.