Cerulean Cave can only be accessed after beating the Elite 4 in the Kanto region.  You get to it by going up the bridge in Cerulean City then making a left and surfing down and left in the water.  Inside the cave waiting for you is the boss Mewtwo.