One of the African Great Lakes and running along Rwanda’s western edge, the tranquil and exceedingly deep Lake Kivu has volcanic origins. With green, terraced hills and surprisingly good beaches, Kivu is the recreation capital of the country. The scenic lakeside town of Kibuye has interesting buildings, tiny islands and small beaches.