A couple who fell in love working in a Greek restaurant in Australia have moved to Nantwich to open their own venture.