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.