Living in a foreign country is VERY different to going there on holiday, especially a honeymoon trip. I suggest spending more time actually living in France before making a permanent move there on a relative whim. Try living there for the max time allowed without the need for a special visa (probably somewhere around 3 months). Rent an apartment, actually live in the country on a normal-ish day-to-day basis and see whether you can put up with all the little things that are different.
Sure, you'll need to save up a bit before being able to do this, but it's a lot cheaper than making an actual move and potentially not liking it and then having to move back again.
If after that, you still like the idea, line up a senior enough job with an international company first and they'll typically manage the visa/permit process for you. IIRC, France, like many countries, has quite protectionist policies in place around justifying the hiring of foreign (non-EU) citizens to allow the permit to be issued, so it will have to be fairly senior/special-skills position (or with a large company used to helping employees with permit applications) for it to be a formality.
All the above is a combination of what I've heard on grapevine and a little common sense, rather than direct experience of hte process, so take it with however many pinches of salt you like.