Playa Del Carmen is great for shopping and Cozumel is great for diving...its a 45 minute boat ride between both places. They have boat shuttles every hour or so till 10 pm.. Caymen islands good for both also, bit more expensive though.
I suggest you do research on wherever you choose, most dive outfits do a 2 tank morning dive, which the first dive is usually a deeper dive.