Whenever someone asks me where's the beach, I am reminded of this deleted scene from Lilo & Stitch: https://yewtu.be/watch?v=7L2ZY9UFj60

General tip: no matter where you are on the island, move away from the mountain and you'll reach the beach.