That's actually the wrong beach. The beach you want is:

to the northwest. You need to pass through a tunnel and get past the giant Sparkmaster robot to reach an area you can access the beach you want.


You are correct that the guard not opening the gate seems like a bug.