A longtime fine-dining anchor in a historic downtown house, NoJa’s MediterrAsian menu changes with the seasons. Frequently recommended by Southern Living and Livability, it’s where locals mark milestones with refined plates that still feel rooted in Mobile.