Он был на пляже.

Instrumental is often used when describing a noun's temporary (descriptive) status.

I.e. (from Wade's grammar book): Во время войны я был офицером.

So, in this case you are focusing on where you were, not who you were - use the prepositional.