I stayed many times at the Mercure Place Grimaldi. Though not on the Promenade des anglais, it is perfectly located and walkable to/from most places of interest. The rooftop terrace has amazing views.