Я ездила весной. Жили в Ницце, катались по соседним городкам. А вам точно для пляжного отдыха нужны именно Канны и Ницца?  Отели  за 45 000 подозрительно дешевые для хай-сизон ИМХО. Лежак на пляже в сезон от 15 евро начинается, это я к вопросу о недорого.