If you do want to stay in Negil on the beach, Crystal Waters might be a fit.
http://www.crystalwaters.net/descrip.htm