Visual Basic - Acceder a bd Mysql en pc remota

Hola a todos!
Hice un proyecto que utiliza una base de datos Access en red local. Hasta ahí, todo bien.
Pero ahora necesito acceder a esa base de datos desde otra pc en otra parte de la ciudad. ¿Cómo me conviene hacerlo? ¿Es preferible pasarme a MySQL? Porque había pensado en pasar la base de datos a MySQL, pero no sé cómo acceder desde una computadora que no esté conectada a la red local (es decir, por internet o de alguna otra forma).
Muchas gracias!

Otra cosa: ¿la base de datos puede estar en una pc a la cual se pueda acceder en forma remota o debe estar alojada en un servidor de internet? Si la opción es la segunda, ¿se puede instalar el Apache HTTP Server 2.2.4 en la pc para eso, o debe estar alojada sí o sí en un servidor de internet?
Gracias de nuevo.