The Fat Lady is a cozy American restaurant with Victorian-style decor, serving classic fare with Mediterranean influences.