Bringing the warp ring back would be fun. There could be some quest to obtain it, and specific warp areas in each town. When inside these warp areas you use the ring, allowing you to teleport to one of the other warp areas.