Natal has excellent seafood — the lobster from the local coast is renowned throughout Brazil. The restaurant scene is concentrated in Ponta Negra, though there are good options scattered through Petrópolis and the Via Costeira hotel strip. Tapioca crepes sold from street stalls are the essential local snack: buy one filled with cheese, coconut, or dried meat and eat it while you walk.