Может ли отель не пускать на пляж? Насколько знаю, все пляжи королю принадлежат.

Может, потому что чтобы на пляж попасть, надо через их частную территорию пройти.