>>46239437One of the games guide you to that hole when you're looking for Cosmog. You don't see the beach, but there was obviously far more to the cave. The Rockruff location was also behind obvious Tauros rocks near the lab. Not exactly hidden.
Not sure about the Feebas location in Gen 8 though.