Marquesa dazzles gourmets with innovative Mediterranean fare influenced by the cuisine of Spain, Italy and France. The service was as colorful and spirited as it was attentive.