Palatium

Palatium is built atop part of the Great Palace of Byzantium, which you can see through its glass floor, between the rugs, beanbag seats at low tables and dangling lanterns. While the food is marginally better than at many of the surrounding tourist haunts, the pide is probably the best choice, making Palatium better for lunch or a snack than dinner.