Coumarine City , Go left onto Route 12, Surf North as far as possible just follow all the bends and then go north again once you're out of that... (I think thats Azue Bay o.o)
Sea Spirit's Den is the lonely island in the middle of nowhere :3
Here's a Video
