For a nice place to chill on the beach we really like Idle Awhile, it's centrally located and has a nice beach with some shady spots, and a good restaurant too. (chill awhile) Check out these guys for some info on places to stay, they are great to deal with, and they are fellow Canadians we book through them every year.
http://www.negrilonestop.com/