We went on the recommendation of the receptionist at our hotel. The location is right on the seafront - I imagine it would be a great view in the summer, though it was dark in November. It is clearly a traditional Cypriot restaurant with a fairly small number of dishes cooked in clay ovens. The food was of high quality and very filling - the portions are large and mostly traditional 'meat, potatoes and vegetables' style. The decor is also traditional and waiters highly professional. It is a restaurant where, when we were there at least, the locals easily outnumbered the tourists which indicates the type of establishment it is - good value and welcoming.
If you own or manage Militzis, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.