Famara and Playa Quemada are lovely places too for lazy Sunday lunches. Restaurante Sol has a relaxed and shaded terrace by the sea in Caleta de Famara. Casa Tino in Playa Quemada usually has a good fresh fish selection and next to the sea. If you want more upmarket options try Restaurante El Risco in Famara or Salmarina in Play Quemada, although I’m not sure if they would allow your furry friend to accompany you.