On the map, you can find the exact location of the Fleur Gate. It is in Windabout with the zip code of 6450.