To access the Marine Cave, you must defeat the Elite Four. Then you must go to the Weather Institute and talk to the man upstairs. He will give you the location, and the cave will be visible.