I checked that location in Plane of Magic, assuming that's the zone you meant, but didn't find any shinies spawning around that area.
Yes, it was in Plane of Magic, the overland, around Metatherial Plains, and there were no floating islands above me for it to spawn over me. The tracking directions kept saying the shiny was below me.