Offering Mediterranean and American food, more than 30 flavors of premium tobacco, and live belly dance shows every Friday and Saturday night.