@BlueWildRye
It did turn out to be a fairly short trip, despite how large the city was. The majority of traffic was on foot, so most people moved out of their way as they rode through. It was also early morning, before dawn, at this point and while the city never slept it was a little less crowded.
The location turned out to be a somewhat shady looking tavern, will an almost caved in roof and mossy stone foundation. It sat on the edge of a city, facing the palace with it's back against a small hill. A few lights shone through the front windows, but the top looked dark and strange. Unlike most places this time of night it seemed mostly empty, and as August helped May down and tied down his horse, very little of the expected night-crowd noise could be heard.