People ask me where I go to eat casual Greek cuisine in Mykonos and its here in Paranga at Nicolas Taverna. There you’ll find fresh caught fish by the owners son (Nicolas) an avid fisherman who has locally caught fish whenever weather permits, and if no fish you can enjoy their garden fresh salads.