Kale Park is our favourite for lunch, we have only been a couple of times for dinner. The views are the best, the food has always been good. They do a mixture of European and Turkish Food. As far we are concerned they do the best chicken caesar salad we have ever tasted and it's such a big bowl full it's enough for lunch.
If you are going for dinner in the evening also try and get there for lunch one day, as the day time views are not to be missed. It's also possible just to go for a drink. There is always a mixture of customers, we have seen a lot of Turkish people eating there which we always think is a good sign.