La Plaza offers Mediterranean cuisine in a unique setting.