My partner and I visited this restaurant a few days ago and had a really nice meal there. He had calamari to start and then kleftiko (lamb), and I had a grilled vegetable platter. Both meals were nice, he enjoyed the lamb the most and although the veg platter sounds a little boring it was really nice and seasoned well.
The location is great, in the new marina area, so you have a view of the yachts, the cathedral and Alcazaba all lit up, plus you can people-watch!
Good service too.