Teleport to Muth Gnarr Wayshrine and head southeast. Follow the road to avoid Muth Gnaar, since it’s crowded with hostile NPCs. Leave the road when it turns east, and there you can check your map and notice a small, dotted, road leading southeast. Follow that path and it will lead you to a building on a hill, overlooking a river. Go around that building (Andaren House) and you will see this skyshard next to a big tree.
Sand Kingdom Moons - Super Mario Odyssey Power Moons