ShyGuy, take Gorgeous the Finneon
She must be female, and must have Psybeam as an egg move. She can never forget a water-type move, unless it's being replaced with a new water-type move. Despite her name, she's not at all confident about her appearance and feels as if her name has been foist upon her and is quite the burden. To remedy this, you can only teach her moves from the Beauty Group if you want her to be confident enough to evolve. Here's a list of compatible moves:
She must have had four of these moves in her moveset for 5 levels to be capable of evolution. Even after evolution, she may only know Beauty moves.