If I were looking for a "Resort experience", I think I'd go with Hotel Cozumel, but NOT the All-Inclusive option. I think Hotel Cozumel is a nice resort, close enough to be an easy walk to downtown, nice spacious rooms, huge pool area. The food, though, is IMHO, terrible. I admit to being a bit of a foodie, which is why I don't do AI anywhere on Cozumel. Too many great restaurants with a wonderful variety of food. If I were looking for something a bit more intimate, I'd go to Casa Del Mar - smaller hotel, decent rooms (definitely go for the Superior, the Standard Rooms are smaller and dingy, IMO). Definitely more of a hike to Downtown - probably right at the 2 mile mark, maybe a bit longer, but doable if you really like walking - but there are a few acceptable restaurants nearby, like Ernesto's, Tikila, Paprika, and Blue Angel if you don't feel like hiking into town and don't want to pay for the cab.