Romantic Corner is in a beautiful location right by the sea. The menu is wide and varied and the staff are very nice and polite. Food is very reasonable. We visited this restaurant three time on our recent holidays. Totally recommended, do yourself a favour and check it out if you are ever in Stalis or Hersonissos. Very romantic indeed!!