Go to route 128 and you can find a shiny Wailmer by surfing around there.