Diseñar base de datos accediendo de diferentes lugares

Necesito de su ayuda y experiencia para que me orienten, me pidieron que desarrolle un sistema que se pueda acceder de diferentes lugares o ciudades, el sistema si lo puedo realizar, pero tengo dudas de como hacer para que se accedan de diferentes lugares, estaba pensando usar redes VPN o realizar la aplicación en un servidor web local con mysqli y php, y configurarlo para que sea accesido por la red, o a través de un hosting y dominio, la verdad no tengo muy claro como realizarlo.

Agradecería que me pudieran orientar con que programa es más fácil crearlo o como hacer para que se conecten de diferentes lugares.