Personally, I go with fantasy.
Simply because the environments are more generic. More reusable.
As far as themes go. I look for a set that has the environments, objects, signs, doors, some animations, Environmental effects....
I stay away from anything with too divergent an art style. It should reasonably match the style of other art packs.
A beautiful art pack is useless if I cant supplement from other sources.