Le Pacha 1901
The international award-winning Le Pacha is at the top of the list because it's technically not one, not two, but multiple fantastic restaurants all in one Nile-docked boat. Le Pacha has seven restaurants and one bar/lounge/nightclub-like location. Carlo's, where the menu is a combination of all different cuisines (including local Egyptian favorites) and you may order shisha; L'Asiatique, their pan-Asian restaurant that was rated 3rd best in Africa; and Piccolo Mondo, an Italian restaurant with a view of the Nile, are their absolute favorites.
Toplist will be the first to inform you that their food is consistently excellent. And, while this may appear to be a given, it is not in Egypt. Most restaurants fail to produce consistency (it's awful when you can tell when a different chef is in charge), yet Le Pacha's restaurants succeed every time. Le Steak (French), Maharani (Indian), River Boat (Lebanese), Le Tarbouche (Egyptian), and Le J.Z. are the other eateries (lounge).
Location: Zamalek