I'd still like something involving exploration, maybe on the backside of Azeroth. We set off with a big(as in, actually big, easily sufficient as a expansion capital) ship as our home base because we're bored/sick of world saving. Problems are personal level stuff like that stupid sea giant not wanting to grant us passage, exploring lost cities and the like as dungeons and raids and stuff like that. No overarching threats, just exploring the place and punching things in the face because they're in the way.