Camocim

El Mirador
Avenida Beira Mar
Many dishes at R$ 20-30 for two.
1 km northwest of town

Nice view, good seafood, good beach just below.