Connect to servers from your local cities. Surfshark VPN has French servers in: Paris, Bordeaux, and Marseille.
It is legal to use a VPN in France. However, using a VPN sometimes goes against a website’s terms of service, so remember to comply with all applicable laws.