¡Hola Raquel!
Me alegra mucho que el blog te haya sido útil 🙂
Coyoacán es un barrio encantador, incluso si no visitas la casa de Frida Kahlo.
En Xochimilco, efectivamente hay trajineras colectivas o compartidas — aquí puedes encontrar toda la información:
👉 https://www.voyagemexique.info/es/xochimilco-mexico/#Cuanto_cuestan_los_tours_en_Xochimilco

En solo 4 días, todo lo que ya mencionaste es bastante, porque las distancias son grandes y hay mucho que ver. Pero si buscas más ideas: la colonia Juárez tiene zonas bonitas con cafés y tiendas (te recomiendo el café Nin, que es muy lindo). Y si te interesa algo un poco más alternativo, te diría San Rafael o Santa María la Ribera — son barrios céntricos, emergentes, pero todavía poco turísticos.

¡Y qué bueno que les guste caminar, como a mí! Es realmente la mejor forma de disfrutar esta ciudad.
Te dejo también la lista de todos los artículos sobre la Ciudad de México, donde seguramente encontrarás información útil:
👉 https://www.voyagemexique.info/es/mexico/#Ciudad_de_Mexico

buen viaje!