I have seen some sites that have the beach quest listed as a sidequest and have actually attempted it. I dont think I hit every beach cause it didnt work, but I hears that you needed to find all the chocographs and the paradise treasures and have the ultima weapon for the beach quest to work. If any of you have done this please tell me.
here is where I found the info
http://web.archive.org/web/200210082...chocograph.php
its at the bottom of the page.