The only thing that can be done is go off season
most of the five star hotels have private beach but then they are expensive eg i stayed lalit goa in sept 2015 and it costed me 5k one day and in general it cost 14 -15k but it was worth or go to secluded beaches like butterfly beach