VPN is the safest.
VPN and Proxy serves similar service.
VPN creates a tunnel to an outside server so that others cant see what is transferring through the tunnel. On the hand, when using a proxy, the traffic is just diverted to an outside server. If right encryption is used both are safe...