Michael, who was also sporting a pair of stylish dark sunglasses, proudly walked beside his daughter through the streets of Ciudadela