1. Starting anywhere but the 'prime material plane', or at least one character doesn't.

2. Starting on a different planet with unique life and/or features.

3. Not starting in a tavern, instead try starting in media res and somehow having the party all meet a bit later than would be usual.

4. Not starting in a completely fantasy setting or at least not in the past, perhaps steampunk or magitek or the future or in space even.

#DNDideas