Stelios was the first restaurant we visited during our recent visit to Crete, and it turned out to be one of the best, if not the best of the entire trip. It is located overlooking the beach in the small town of Agia Palagia, between Heraklion and Rethymno. We were served by…