Dash,

If the cave you went in from the sea was right next to Pickled Parrot back in '96, then this is and still is Joseph Cave Bar. Joseph Cave Bar was on both sides of the road during (prior?) in (to) 1996 so this is probably where you were located at the time. Depending on the sea activity at the time, the Cave Bar (yes, there was a bar in the cave back then) was opened or "barred" to access..