I am also looking forward to a European trip, but heading to the Mediterranean and spending quite a bit of time in Malta, to trace my heritage.
I just did a google search and typed in private escorts Malta, you could do the same for the cities you are visiting
And i came across the site called sexomalta, now on average its looking like after the conversion you are paying the same prices in Australia $250 for the hour on $150euros