How do you get to the beach on mythology island?

The beach is in the realm of Poseidon, which you access through his temple at the far right of the Grove of Temples. You will need the starfish from the statue of Poseidon in the Museum.