You can ride the lox. Eat high stamina foods and run, or use one of three different types of boat to sail (most maps are composed of larger and smaller islands). You can also build portals and teleport all most instantaneously to another connected portal as long as you are not carrying unsmelted ore, smelted metal ingots, and drake eggs.