Interesting stuff.
The best vacation I can think of to Europe would include a visit to the most prominent neolithic and paleolithic sites.
Consider Malta, the prehistoric Maltese temples would definitely be on my list.