There is a very long stretch of pebble beach here (most of it public) along the Promenade des Anglais. At regular intervals of about 200 metres there are bar/restaurants below the promenade at beach level. These are very nice places for (an expensive) lunch. Try Sporting Plage (25 Promenade des Anglais) Tel +33 (0)4 93 87 18 10 - between the Negresco Hotel and the Casino - or Beau Rivage Tel +33 (0)4 93 80 75 06 - near Place Masséna at the east end of the Promenade des Anglais.
Other good areas for restaurants are the old flower market (antiques and bric-a-brac on Mondays) in Cours Saleya near the Opera at the east end of town, Rue Masséna (the pedestrian shopping precinct), and Rue Biscarra (the road along the north side of the Nice Etoile shopping mall, where there are numerous restaurants of many nationalities.
An good Indian restaurant is Noori's, 1 Place Grimaldi Tel +33 (0)4 93 82 28 33, which is just behind Rue Masséna not far from the Hotel Meridien towards the east end of the Promenade des Anglais.
There are also numerous eating places at the airport terminals. At terminal 1 there is Le Riviera Tel +33 (0)4 93 21 36 14, which serves dishes of no great distinction, and at terminal 2 there is the excellent and good value self-service Cours Massena Tel +33 (0)4 89 98 52 30 and the classy and expensive Le Badiane Tel +33 (0)4 89 98 52 27 or +33 (0)4 89 98 52 20.
The old town here really is restaurant heaven, and half the world seems to know it. The place is wall-to-wall with restaurants, yet by 12:30 at lunchtime you are hard pressed to get a table anywhere. Sea food is the local speciality, and excellent it is too!
This particular branch of heaven, however, is only for the rich! Reckon to pay twice as much as in Italy.