I think there were some new Neanderthal footprints also found in Greece I think it was. Seem to remember reading this a few weeks ago.
The book The Neanderthals by Friedemann Schrenk and Stephanie Mu"ller (English translation, 2009) has a map showing Petralona and Apidima (in the Peloponnesus) as locations where evidence for Homo erectus or Homo heidelbergensis was found but they don't elaborate in the text.
I assume the find of Neanderthal footprints is a more recent discovery.
Mousterian artifacts are associated with Neanderthals so sometimes they can tell the Neanderthals were present because of the artifacts even if they don't find bones or DNA.