The phrase refers to your rival (Dawn or Lucas), jokingly called "well-looking" by NPCs—not an item or fixed location.
You encounter them at story beats (Pokémon Centers, key areas), not by searching a spot. Progress the plot; the game directs you to each meeting.