Mejor forma de hacer un programa con Visual Studio y una base de datos online

Buenas

Soy novato en esto de la programación y e emprendido mi primer proyecto de verdad , e decidido hacerlo en visual studio porque es lo que mejor manejo que alguno pequeño hacia en el programador de excel con vb, y me gustaría tener documentación o tutorial que no consigo sobre como crear un programa con base de datos y que esta funcione online ya que necesito acceder a ella desde distintos PCs , empece a leer sobre mysql y ya tengo un host que me permite tener una base de datos mysql y que se maneja con phpmyadmin.

La pregunta es si estoy bien encaminado o existe una forma mas sencilla de lograrlo ya que no paro de leer al respecto y ver tutoriales juntando las piezas necesarias para crear mi propio proyecto y me empiezo a desesperar ya que no e podido avanzar mucho aun.

Gracias por su tiempo