Artemis Restaurant is a lovely place right on the seafront and very romantic place to take your partner for a meal. The food here is freshly cooked and gets some great reviews online. The Mexican food is one to try if you fancy something different from the Greek food in Stalis.
Along with the amazing Mexican food they do some great pasta dishes and pizza dishes, which always go down well with the children.
The owners are really nice and do some lovely cocktails and great desserts.