Afghan Horsemen is a lively Afghan restaurant offering shareable platters, vegetarian dishes, and occasional belly dancing performances.