Andaluca is a fine dining Mediterranean restaurant specializing in Spanish small plates and paella, located within the Mayflower Park Hotel.