Rwanda’s bustling capital sprawls across several valleys and hillsides, bookended by towering mountains. This surprisingly attractive city has been the centre of Rwanda’s rebuilding efforts since the horrors of 1994’s genocide, and now offers luxury hotels, fine dining and safe streets. Look out for its atmospheric markets, colourful craft shops and the sobering Kigali Genocide Centre.