For one of the most elegant dinners in Prague head way up the infamous "Dancing Building" in Prague 2 to Celeste. The staff at this French restaurant usually performs well; serving up modern and creative cuisine with an emphasis on freshness. The contemporary interior is a nice backdrop to the beautiful views. An excellent wine list and summer terrace are just two more reasons to visit.