Fast-travel is a plague to gaming and only encourages lazy-mode gaming (fast travel, map markers etc...).
Only sort of alternative traveling I've enjoyed other than walking it myself, is paid taxi service. Where you need to spend ingame cash/resources to be traveled to another location, and...