Velvet Club is a Middle Eastern restaurant that also offers a cafe and party atmosphere.