отправились (на чём?) на теплоходе (п.п., м.р., ед.ч.)
отправились (по чему?) по Волге (д.п., ж.р., ед.ч.)
началось (от чего?/ откуда?) от Казани (р.п., ж.р., ед.ч.)
с палубы (чего?) теплохода (р.п., м.р., ед.ч.)
стояло (у чего?) у пристани (р.п., ж.р., ед.ч.)
было чисто (на чём?/где?) на теплоходе (п.п., м.р., ед.ч.)
жили (в чём?/где?) в каюте (п.п., ж.р., ед.ч.)
остановки (в чём?/где?) в городах (п.п., м.р. (город), мн.ч.)