The Palace is a Mediterranean restaurant and lounge featuring Middle Eastern cuisine, hookah, live Arabic music, and belly dancing in a Moroccan-themed setting.