Check scubaboard you will find many hotel/restaurant reviews for Cozumel. I have been there many times and would recommend staying within walking distance to town to take advantage of the many good restaurants. San Miguel is a very enjoyable and safe place to walk around. With all inclusive s you would miss a lot. Try the link below.

http://www.scubaboard.com/forums/cozumel/