You unlock Dead Island 2 fast travel after arriving in Venice Beach and completing The Red Mist main story quest, giving you access to Fast Travel Maps.
Blunt and bladed weapons dispatch zombies, but you can also take 'em out with some throwable weapons in Dead Island 2. Here's where you can find every one.