FEZ Vejer offers a taste of Middle Eastern cuisine in a relaxed and cosmopolitan setting.