I think Jacks or Better is the best choice to start with, because understanding the basics of Jacks or Better strategy is a good opening point toward understanding the strategy for all the other games.

The paytables for Deuces Wild vary pretty widely too, so it's hard to judge what the best version in the casino is.