Windsor Palace is a Middle Eastern restaurant offering a comfortable dining atmosphere and signature dishes.