We went to this restaurant twice in a week the food was great and the owner was very friendly and chatted with us. The prices were reasonable for Oia. The restaurant is not on the main strip but set back on the road that takes traffic in and out of the village this was not a problem for us as the place is very spacious and you can sit inside if you prefer. There is a large flat screen tv which shows sports and they hold different themed nights like karaoke thats where the name Paradox comes from. So give it a go and visit them you won't be sorry. Thanks for the birthday wishes and fired ice cream with birthday candle on the Saturday something I won't ever forget, see you in 2019 !