My sister's getting married and honeymooning in Lanzarote in September.

I was thinking of treating them to a "special night" whilst they're out there. I know they would really like to try good local cuisine too. I was toying with the idea of the new hotel on the front in Arecife (can't remember it's name) for a night. The other thing I seem to remember is that there's a nice hotel (more traditional), I believe in Yiaza.

Does anyone know the names of these two places and have any comments or recommendations?

Thanks in advance.