Half the guys I know (a dozen) from BelAmi live in Olomouc or close to it between Brno and Ostrava. I'd pass on Brno but Olomouc is "Little Prague" and supposed to be beautiful. Ostrava is Silesian and also has a lot of very handsome guys. It's no cheaper there than Prague for hotels etc, transportation, even highways, is awful, and it is very very hard to find anyone who speaks English.
My friends usually fly from Vienna instead of Prague but that's still a 3-4 hour bus trip to Olomouc.