Heaven, three blocks downhill from the Mille Collines, is a new restaurant serving American and Continental cuisine. A bit pricy, with most entrees costing FRW4000 or above, but the well-prepared food (and fantastic dessert menu) are worth every franc.