1) In the Palkia mission, which is not available now. Nakibi Beach (west to Vien Town), but you will warp there instead of having to go pass Vien Town.
2) Crysta Cave, Ranger Union entrance. When you enter the cave, surf to the west coast. Jigglypuff will be there.