Consider Isla Fun Tours for a private yacht or catamaran experience on the water around Isla Mujeres.
They offer a full-day excursion, supplying snacks and booze, and taking you all the way around the island before parking for a bit in the Playa Norte area.