It's done nicely in Solasta.

Fast travel animates party moving at high speed on the map and if walking to a marker would not be possible (e.g. blocked path), it just doesn't allow you. Also when walking through dangerous areas, it interrupts fast travel.