We had an excellent meal at T. Cooks in the Royal Palms Resort. It's on east Camelback near the Phoenician.

We also enjoyed Barcelona in Chandler - less formal, less expensive. They feature excellent tapas and although it's in a nondescript shopping mall, the atmosphere is quite pleasant and they have music frequently.