East of the Hotel de Ville (City Hall), Rue de Rivoli becomes Rue St-Antoine.  This is the plaza at the St Paul Metro station.  Keep going east and you'll soon be at Place de la Bastile.  Typical of Paris little store-front restaurants line the streets. 

It's next-to-impossible to find a bad meal in Paris... unless you happen upon a McDonald's, and even then you're likely to discover that it's the best McDonald's you've experienced.