On the cliffs, many of the places I have stayed had covered verandas:
Negril Escape, Catcha Falling Star, Tensing Pen, Xtabi (the garden rooms across the street)