Sea of Eden
Ness's Nightmare ( Battle )
Like most bosses, give him everything you've got as soon as possible.
Bags of Dragonite are great.
Keep an eye out for any shields that he might cast that would reflect your attacks back on you.
In general just keep at him until he's defeated. He will eventually run out of PP if the battle goes on long enough.