Byzantium served great fish - the ingredients were very fresh. The ribs are definitely home-made, but could be crispier. Calamari was quite good, along with the yam chips. Mussels could have had more taste.
Great winelist. Didn't try the martinis.
Service was average. All-in-all, the restaurant was pretty good. Didn't try the patio in the back, but it looked cozy.
Would go back to try other items.