Acacia Premier Hotel, Kisumu

Ask for Mathew — he'll recommend the Coconut Fish, and you'll thank him. The lake-view rooms are spacious and elegant, though scaffolding sometimes blocks the view during maintenance. Martha's butter chicken with rice and naan is another standout, and she'll invite you to the Wednesday roses thing.