I discovered this place since moving to the area recently and to my astonishment the food here is great, obviously the place is dated but I don't go there for the pretencious light installations and arty farty decor that other restaurants might have to attract customers...I go there because I genuinely love the food. I visited Cyprus last summer and this is the only place I've come across so far that serves genuine Greek Cypriot food.
Personally I think it's extremely good value for money, large portions for extremely reasonable prices and has a wonderful little garden at the back which I only discovered this month (as it's only open in the summer) and I felt like I was on holiday in Cyprus again! The kleftiko is one of my favourite dishes...go ahead, take a chance and see what you discover like I did.
Richard
Costas Grill is situated behind the takeaway section of Costa's and has a Greek feel to it. It is a popular place to eat and catering for private parties of up to 25 people is available upon request. Seating on the terrace area is provided.