The idea of walking long, bizarre routes grew from a need to socialize in different areas and create adventures — and got millions of views online.

From majestic spots perched on clifftops to locations in the world’s highest buildings, these restaurants all come with ...