When it comes to stories in general I can go with either, but for videogames in particular I always find fantasy worlds more interesting to explore, the enemy variety is usually more interesting and the combat tends to be melee focused, instead of the usual shooter / tactical RPG, which appeals to me more as well.
I also like contemporary settings more than sci-fi, like in the Persona games.