Hotel Plaza Cozumel (around $40/night) roof pool, walking distance to all downtown, includes breakfast. I use Chili Charters, small dive op that picks up at the Aqua Safari Pier right downtown (~8 min walk from hotel), great family owned very personal company. Priced right on par with the bigger ops, for the most part you can pick where you want to dive. Highly recommend.