Blue Hole Park is located on Castle Harbor, down the road from Grotto Bay Resort at the southern end of the Causeway. It's also not far from Crystal and Fantasy Caves. The park is a great place to hike, explore, take pictures, and even get a little caving in.
There were no trail markers or directional signs. This can make it frustrating or adventurous, depending on your personality. Many wonderful sights are tucked around corners or accessed in not immediately obvious ways. It reminded me of playing the Myst games–you're in this lush place and you just need to check everything out to get to the surprises. The blue hole everyone takes a picture of and another pool in a deep cave entrance are easy enough to find. Initially, we walked up the obvious path, which follows the Castle Harbor shoreline. This is where you're likely to see Bermuda longtail seagulls.
Eventually the path turned to dirt, went through the woods, and ended up at Tom Moore's Tavern. Previously we'd passed what appeared to be an empty lawn on the inland side of the trail, so on the way back we decided to check it out. Sort of around a corner, we found a shallow pool full of fish. Trailheads leading to the forest caves were on one edge of this lawn. Without signs, from a distance it simply looks like grass ringed with trees. The trails themselves were mostly narrow dirt paths.
The caves vary–some are small, some are easy to walk around in, some you climb down into while others are up on hills, and there is a huge, open cavern with a pool in it. Back at the Castle Harbor shore, if you are looking out at the water, head left–there is a sea cave with a couple of different entrances tucked into the rocks.
Admission is free, there is a parking lot, there were no facilities (as of June 2011), and only small portion of the park's paths are paved, so I would not regard it as wheelchair or walker friendly. I suggest wearing good walking shoes or sport sandals, bringing water, and bringing a Gorillapod or similar flexible tripod for long exposures in the caves (which have no lights or graded paths). Also consider using insect repellant. Expect to get dirty if you explore the caves.
I have read that people snorkel in Castle Harbor, and there were no signs forbidding it, but we didn't go swimming on our trip.
(Note: We actually visited in June 2011, but I'm pretty late getting to this and Tripadvisor wouldn't let me select that date.)
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.