We also know that Neandertals at least visited, if not settled, islands in the Mediterranean (Aegean) which were never connected to the mainland, even during the Ice Ages.
Hence it's possible you could get a stable breeding population of Neandertals in the Belares, Sardinia, Sicily, etc. And...