The Czech Republic, perhaps best known as having produced some of the world's top climbers in recent decades, is packed like most other European countries with excellent climbing opportunities. Its two most noted destinations are the Northeastern Bohemian sandstone towers, made famous in the film 'The Sharp End' and by the scary local trad ethics. Petrohrad, which could be considered the Pawtuckaway of Eastern Europe, is a major regional draw for those who want an abundance of granite bouldering in a magical forest. In between lie countless smaller limestone, sandstone, and granite crags, quarries, and boulders. The Czech Republic is rich with rock and is a great destination.
Prague has a major international airport, and from there rail connections take you to any part of the country in under three hours.
Regarding sandstone areas in Czech Republic - ethics vary. Not all of them are as scary as one depicted on the Sharp End. Worth noting is an area called Labak which is on the German/Czech border and contains a whole lot of sport (hard!) routes.