What kind of activities do you all like to do? When are you going? There is a wonderful tour guide in Cozumel. His name is Adrian Romero. You can look him up on the cruise critic boards. He will customize tours for your interests. We've used him several times in Cozumel. He's not hard on the eyes either. I have his email address if you would like to contact him. We've also gone to Chankanaab Park and swam with the dolphins, gone to Paradise Beach and to San Francisco beach. If you enjoy snorkeling, the water in Cozumel is sooooooo blue. It is gorgeous there! Can't help you with a lodging recommendation because we've been to Cozumel 7 times but it's always been on a cruise ship!