За кустик, за машину, за постройку... завернитесь в полотенце или покрывало.
Пляжная юбочка-парео выручает.
Ну, а если все таки стесняетесь и не считаете предложенные способы удачными, вам прямая дорога на оборудованный пляж, где будет большое количество кабинок.