But the seabed off Greece today drops down to around 300 metres, meaning that when Neanderthals were in the region, the sea would have been at least 180 metres deep.
That being said, there are many plausible alternatives. For example, the tools may have been discovered in antiquity and brought to the island by a later culture.
Wasn’t there a Far Side where a time traveler dropped a Coke bottle in ancient times and said, “Let’s see them figure THIS out!”?