Fodor's Expert Review Restaurante Arriaga

Run by Basque chef Álvaro Arriaga, this restaurant sits on the top floor of the Museo de la Memoria de Andalucía just outside the city (it's well worth the taxi drive) and has panoramic views of Granada with the Sierra Nevada behind. Choose from two tasting menus (€80 for six dishes and €100 for nine dishes), both with one surprise after another and available with Andalusian wine pairing. Expect innovative desserts—you'll choose one first since the menu starts with them.