As my wife and I began planning another visit to Greece, we knew we wanted something more than just a touristy taverna on the beach....