The Faro Playa Restaurant is located right on the beach at El Faro. Their Paella, a house speciality, is one of the best around and reasonably priced too. The house wine is 'Don Darios', a very pleasant red.
Besides restaurant meals they also have a good lunch time selection of snacks.