There are endless restaurants in the Playa Blanca area and in general they are all clean, welcoming, reasonably priced with extensive menus. It can be difficult to recommend restaurants as there is a high turnover of waiters and chefs so a place we find great one visit could be not so great the next visit, however I am pleased to make these suggestions
Near Rubicon Hotel and Natura Palace Hotel at Playa Mulata, there is a natural sand beach with a selection of bars and restaurants, nice and handy for nipping out for dinner and all restaurants here have wonderful terraces with views across the sea. For meat lovers the Argentian grill is excellent, for traditional but with a modern twist try Pinxtos next door and for those who love Italian food and Wine La Campana next door to that is a must, the owner Salvatore makes a real fuss and there is always a giggle to be had. Downstairs is the most amazing cocktail bar.
In the resort centre Brisa Marina on the sea front is always nice and a bit further along at the Marina El Manos is widely regarded as one of the best places to eat.
For fish lovers try Casa Pedros on the sea front near the ferry port or take a drive to El Golfo where you can order the catch of the day whilst watching the waves crash against the shore.
There are 3 or 4 restuarants in the area that you are staying in, we havent been for ages so it would be great to hear what they are like if you go.
http://www.lanzarotelates.com
http://www.gazettelive.com/mvp
http://www.findmadeleine.com