Gorham's Cave is a sea-level cave in the British overseas territory of Gibraltar. Though not a sea cave, it is often mistaken for one. From Wikipedia
Discovery in Gibraltar's Vanguard Cave suggests Neanderthals used advanced fire techniques to create tar for tools and weapons.