I find desert to be easier to win than island. Island, even on the lowest difficulty is tough. Desert starting at drawing 3 storm cards isn't too bad.
Mechanically speaking theyre so close that you cant go wrong with either one.
My wife likes desert better, if that means anything!