I have been on both itineraries! My thought is try something new and go on the Catalina Island and Ensenda cruise. This trip however wouldn't be really beach oriented ..if that is truly what you're looking for then I would go with Coco Cay option. Catalina island however is neat to see and a check off the bucket list kind of trip. Its an easy port to navigate on your own. Ensenda is not my fav port however again if you've never been its a check off the list kind of trip. 🙂 Let us know what you decide.