Given that the Czech Republic is a land-locked country, you may be forgiven for thinking seafood is probably not your best bet. That being said, there has been a tremendous improvement both in terms of quality of seafood available and preparation of seafood in restaurants across the city.