The Archontostasi Restaurant & Bar (also known as “Mary’s Bar”) is located in the Old Village just up from the main road that leads to the main parking area in the OV. It has a full bar and a very nice assortment of food. Since we first visited this restaurant in 2014, we have always found it to be a consistent source of quality food and excellent service.
Over the years since then, my wife Andrea have visited Archontostasi numerous times for meals, and for cocktails while listening to live Greek music (usually in July – August). The menu includes a nice selection of salads and various traditional Greek entrees, along with some other dishes, including a tasty soya sauce-based chicken dish, and a hearty Margherita pizza with great flavor and a very tasty, bakery-like crust.
Acrhontostasi is operated by Mary (pictured with me to the left) and her partner Jorgos. Both are always very welcoming and kind whenever we go there. 
Archontostasi is actually quite a large place, as there are outdoor terraces both in front of the restaurant and at the rear as well. The view from the front terrace is quite lovely, as it looks out toward the north side of the island. In addition, there is an indoor seating area available just in case it rains or the winds pick up. Please note that Archontostasi also offers free Wi-Fi access for its customers.
