Les restaus recommandables à St Paul tapent au dessus de 40€.
Sinon, il y a "Douceurs Café", entre St Paul et la Colle sur Loup (dans la bonne direction pour les gorges du Loup). Service pas top mais on y mange correctement pour pas trop cher : 15 à 20€
Ou Vence (pas dans la bonne direction, sauf si on aborde les gorges du loup par le haut) : là, il y a du choix en Centre-ville.