You can find a shiny wailmer on route 132, where you also can find a horsea. You can find a weird colord golbat in the sky pillar, first floor.