Gisenyi, Rwanda

Lake Kivu's palm-fringed shores and waterfront fish restaurants anchor this laid-back beach town where sunset drinks overlook Democratic Republic hills and dugout canoes drift through calm waters.