Integração entre Mobile e Desktop

Bom dia galera,

Tenho uma aplicação em C# para Windows utilizando MySQL. Quero desenvolver uma versão mobile desta para Android, funcionando com um tipo de integração só pra consulta de dados. Ou seja, haverá a versão "full" numa máquina onde um usuário grava, consulta, modifica dados, e haverá um App onde o cara pega seu celular e consulta estes dados em qualquer lugar do mundo (Ual).

A princípio minha maior dúvida é banco de dados, como deveria proceder? Eu pensei em BD nas nuvens, até já criei um tópico no fórum de Cloud Computing. Vocês indicariam esse método (caso eles seja possível), ou outra forma?

Alguém conhece algum exemplo ou tutorial deste tipo, de integrações entre Desktop e Mobile, usando um único BD e que tipo de BD?

Será que seria viável traduzir esse App de C# para Java? Facilitaria em algo na integração?

Obrigado desde já pela atenção.