For me, provably fairness is a must. On top of that, reputation, house edge % and whether the games are fun are the three most important factor for me.