Dê uma olhada neste post, parece que sua melhor opção é usar o MySql Connector com EF

Usando MySQL com Entity Framework

sua string de conexão deve ser algo como:

Server=myServerAddress;Database=myDataBase;Uid=myUsername;Pwd=myPassword;