Nähe HBF weiß ich jetzt nix, aber wenn du von dort Richtung Osten (Zizkov) marschierst (geht den Berg hoch, fährt auch ne Tram) müsstest du in zehn Minuten oder so ne Menge finden.
Ansonsten fahr mit der U-Bahn auf die Kleinseite (=Westufer MOldau), heißt Malostranska oder so ähnlich. Da kannst dann fast überall reingehen, sogar in die meisten touristischen Sachen. Ich war z.B. in U Nemecki, das ist gleich am Hauptplatz der Kleinseite, da war Essen und Trinken der Wahnsinn.