If you're sticking to the big cities, locals say that trains and air travel are the best ways to get around. But if you want to explore smaller towns and villages (where locals say you'll find many of the best things to do in France, like eating fresh oysters in Cancale), getting a rental car is a good idea.