I received a few PMs so I thought it would be a good idea to share my experiences here:
My favorite country overall is Montenegro (in the summer) where many Balkan tops spend their summer on the seaside towns. Serbia would be actually first in terms of men, but you'd actually need an actual reason to visit (it's hardly the most beautiful country in the region, quite the opposite, though the men really make it worth a visit themselves). Montenegro is also exceptionally beautiful and relatively off the beaten track of mass tourism (most tourists you'll see around are from the Balkan themselves and plenty of cruise ships from pretty much all the known world).
Of course stay away from Podgorica, which is one of the ugliest capitals in the entire continent.
A good compromise for men and sights would be Bulgaria, which has both the sights and the men. Sofia has plenty of handsome men and it's worth a visit by itself. The smaller beach cities (Varna and the others on the Black Sea) often have a few hidden surprises when the temperatures go up again.
If you were to travel now (or generally speaking, Autumn/Winter), Sofia and Belgrade would be the only two places I'd bother with. Note that I'm taking in account both sights and men, nobody can deny there are so many much more beautiful places in Croatia, Slovenia and so on.
Bosnia is gorgeous but not much offer over there. Not even bothering with Croatia since prices went beyond ridiculous after they joined the Euro. Never been to Slovenia.
Can't recommend specific escort names as my favourites seem to move around the region and deactivate their profiles during the winter season when there's very little foreign tourism involved.
Hope this was helpful.
