If you're not looking for hectic night life try Playa Blanca in Lanzarote. Lovely range of restaurants set on a nice seafront promenade. There are plenty of reasonable hotels. Try not to go All Inclusive if you want to experience the restaurants in the town. If you do go try restaurant "Cervantes" (two roads back from the front) and "Arenna" on the seafront. But there are plenty of others.