What's correct?

он был на пля́жем
Or
он был на пля́же

I know that when you use был, you need to use instrumental. Yet, when you use на, you need to use prepositional. So, which one to use in this case?