If your in Gisenyi and fancy treating yourself to a really good meal, check out The Bistro at White Rock. It's situated by the lakeside about 1km before the border with DRC. The best food I had in a month in Africa! Owned by "JP" a Rwanden guy, who lived in UK for 16 years where he trained as a chef, and his English wife Barbara.
An international menu, fantastic service and great views of the lake and Goma, DRC.

pkh
Pro tip