Seaside Palace offers Persian cuisine, including kebabs and stews, in a white-tablecloth setting.