Here's a link to La Perouse, a hotel with a lovely sea view. Pricey, but worth it.

It's at one end of the Promenade des Anglais, near a park. It's also very close to the Marché aux Fleurs - skip the expensive hotel breakfast, choose an outside table at one of the many market cafés, kick back & be a southerner! Hotel la Perouse Nice, Fance - HOTELS &RESIDENCES DU ROY Julie Moderator's note: Website - http://www.srs-worldhotels.com/france/nice/hotel_nceper.html