Go for it! You won’t regret it. I’d never gone either, but discovered that it’s way cheaper than you think. My recommendation is start with a week, go to London, and then take the bullet train over and back to Paris for a couple of days. You don’t need a car in either city as both have a wonderfully efficient subway system (the Tube and Metro).