Fountains and gardens? Hmm...well nothing much grows in Eldiz, at least not without someone using a lot of magic to make sure it does, but there are definitely a few places like this. One place that combines the fountain and plant motif is the Mystic Springs Bathhouse, which uses only natural spring water, has a bunch of greenery, and even has a little waterfall in one of the private rooms in the back. There is also a significant amount of greenery near some of the embassies of worlds that like such things in the Clerk's Ward, as well as the city's biggest garden in the Faith Ward which is tended by a mixed group of different nature-lovers from across the Spheres. Normal fountains are all across the city though, particularly in the Archduke's, Festive, and Noble's Wards, and often with beautiful statuary
As for the plan, I had also thought you might disguise yourself as her and then slip the guards as another option.
