Nicobar offers Mediterranean cuisine in a central plaza setting.