Have been to a few a Eastern European countries now and get the impression that whilst homosexulaity is legal, its still a bit of a taboo and underground. Hope that doesn't spoil your holiday! Lonely Planet or Rough Guides usually have some useful info and links.