I am a US citizen working in the US side of a French company and based primarily in Paris. I am slowing be transitioned back to being based in the US. Since graduating from college, living in Paris has been great. I knew the language already enough to get by, and I am currently fluent. So it can be done. Granted even upon graduating college I was NOT entry level. So I could see how hard it would be to get by in a large city "comfortably" on a waitress salary.
Travel and find a place you feel at home in. You may just fall into something great.