The snug russet room off the lobby of the Mayflower Park Hotel is one of downtown’s most convenient restaurants for a shopping stop, and one of its most alluring for an amber-lit dinner. The food can be majestic—from paella to memorable meat dishes, like pan seared duck breast with two kinds of mushrooms or petit rib roast in a rioja butter sauce. Though all this makes it feel like a special-occasion destination, Andaluca remains a hotel restaurant, one that changes its menu seasonally. Complimentary valet parking at this central downtown address is the just cherry on top.