I'd love to have been mowing in Washington this summer. Why not find work over the winter, like snow plowing maybe? I agree with the others on S. Ca. I am sure it is expensive and you will find plenty of low balling competition, just like everywhere else in the country.
I say Hawaii, Oahu would be the only logical island though. Just remember when you get there: stay Windward and never Leeward, and remember this aint the mainland.