We were in Cozumel in May & took a taxi to Paradise Beach for $12 one way. Different taxi brought us back for $12...but, the rates are posted on a big sign at the taxi station, so they are not over charging. We had a blast at Paradise, you will love it..very relaxing, excellent food, and great service. Hint: give your server their tip directly, as they only make about $6/day in salary, what way they are for sure to get the entire tip and not just part of it. If you have not looked yet, get a great review of Paradise at www.paradise-beach-cozumel.net
and have fun!