20 min by car from the Cruise Port. Catalina Cove (for locals Boca Catalina) is one of the best beach and also one of the best spot if it comes to snorkeling with turtles in Aruba. Located in a residential area, Boca Catalina is not a long beach. It’s mainly sandy but getting rocky as well. Turtle can be spotted more by the seaweed covered area. You need to swim a bit over the buoys. Many sea stars usually are found in front of the big white house with the anchor in the front yard.