Like Brno (pronounced Bir-noh), the capital of the Moravian district and the second largest city in the country (and it's a lot closer to Vienna, only about 2 hours by car).
Brno has a lot of beefcake potential, like #1 bodybuilder Jakob Holub.
Plus the 13th-century Špilberk Castle, the Capuchin Monastery where you can see the mummified remains of long-dead monks, and the Cabbage Market (I'm not kidding), with its Parnassus Fountain.
And Beefcake Sight #2, a beefy Hercules fighting the Hydra.
More after the break.
Brno doesn't have quite the gay nightlife that Prague does, but it has several gay bars and restaurants, plus a sauna, Las Palmas (I haven't been to it).
See also: The Top 10 Public Penises of Prague; The Top 10 Public Penises of Bratislava