Ed:  Oniro is one of our favourite restaurants for a romantic evening. It is recommended for sunsets looking out over the sea - to Paros,  Mykonos,  the Stelida.  It is in an old house with the restaurant on the roof, a bar on the second floor and further restaurant space in the basement/kitchen area.  It can sometimes be chilly later on in the evening - take something to cover your arms.