We will be going to Protarus on Sunday, staying at the Constantinos again :pele

We are staying all-inc but will have a few meals out, can anyone recommend either, steak/italian/indian/English(breaky perhaps). We were there last year but can't really remember much about the restaurants.

Thanks