I recently went up to Gisenyi in north-west Rwanda. My friend has just opened a new hotel there and it was lovely. Had a stunning view of Lake Kivu and a very well-stocked bar. If you're heading in that direction, check out the video description on YouTube for a discount code. It's a really nice get-away from the city. Check out Inyoni on Instagram and their website.
