I'm not sure if there are any hotels that have private beaches, but these two hotels are certainly quite nice and should provide a memorable experience. While neither one is inexpensive, they each are luxury hotels that should cost less than $1000 a night.

Hotel du Cap - Eden Roc
www.edenroc-hotel.fr/

Hotel Negresco
www.hotel-negresco-nice.com/