Mario Restaurant is a quiet place on the beach of Agia Paraskevi in Monolithos area, just behind to Santorini's airport and you can reach it by taking the road from airport to Kamari village.