Aha! I got it! Sparda, how about Puerto Rico? I've heard they're hiring in PR, and you can work there with any state license.
What about a touristy area like Old San Juan? A little English, a little Spanish... maybe some French, too? (I've thought about this myself, actually.)