We were looking for a break from the usual restaurants along our Greece travels, very happy to find Asian cuisine at the fitting Paradox. Went there twice in a 5 day stay. They don't have a "Santorini view" but it's far made up for by their amazing food, fair prices, only 13 euro for 1 Liter carafe of wine, and great ambiance and music (acoustic covers). It also wasn't crowded, maybe bc it's not in the densest part of tourists' path or it was early in season (early May), or people weren't ready for a break from the typical menus out there yet.
Between the 6 dishes my husband and I had, we loved them all - curry, satay, 2 noodle soups, chow mein, and a unique take on rangoons. We were traveling with my family at the time and my brother went there another 3 times during his week stay after we told him about it.
Worth a stop and worth breaking from the mainstream menus for!!