Have you looked at the Hotel Cozumel? It has a great pool - biggest on the island - and a tunnel that runs from the lobby underneath the main drag to the hotel beach, dive shop and pier. Papa Hogs may pick you up there. Food's decent, atmosphere excellant and very friendly, services are as good as any, and only 1 mile from downtown. We have stayed there 6 times in recent years and it just gets better each time. You can go all inclusive, or pay for things separately. Prices are very competative for the all inclusives. Check it out. You might also look at www.bayadventures.com. Al always does the setup for us and we have NEVER had a glitch, even on the heels of Hurricane Emily!