There is a lot to love about The Afghan Horsemen. They have beautiful booths (get there early if you want to be in one), a room where you sit on the floor, and bellydancers on weekend nights. The food is delicious. The space is well-decorated. The atmosphere is homey.
If you've ever wanted to try Afghan food (probably) almost as far away from Afghanistan is you could get, go here. The food is simply amazing. It's also a great way to end a long day on Granville Island (which tends to shut down at around 7 pm).
Get reservations (call ahead) if you want a promise of a seat
Su-Th: 17:00-22:00
Fr-Sa: 17:00-23:00