Maps should be large, fun (with jokes), and definitely have a plot. I hate maps without a plot.
Added 9 minutes later
Never mind, maps without a plot are okay.
...But it's boring!... ...There's no goal, nothing to fight for...
Auto-translated