The islands off East Africa’s coast lend themselves to cruising adventures. The important thing to remember is to plan your vacation between May and November when the weather conditions are more favorable.