Seaside by Notos is a restaurant, but it had to be on this list simply because it has a super romantic setting for you to enjoy and also because they make amazing cocktails. They update their cocktail list every year, but for sure you can find something you like on there. Plus you can enjoy it on a huge lounge chair by the sea. Perfect place if you want to start off your night with something quiet.  Also super romantic in the evening, which makes it an ideal place for a date away from all the crowds. You can call in advance to book your sunbed/ table. You can also arrange for a private dinner right on the beach, just for the two of you.