The house restaurant of the Hotel Promenáda has appeared in some 'best of' lists for Czechia and is a perennial favourite on online forums. The elegant dining area is conducive to a memorable evening, and the food is very good (though perhaps not always worthy of the steep prices).
Promenáda
Karlovy Vary