I went last year (actually stayed in Tirana but did a 3-day trip to Durres). Came across one massage place but it was all legit and can't remember where it was now.
Didn't try looking online for escorts but I did chat up a group of Russian girls on the beach, one of them took a liking to me and I ended up banging her for my final 2 nights

You get plenty of Italians too, the beach was full of hot Italian babes in thong bikinis.