As you approach, the red-headed innkeeper curtsies awkwardly. "Your Grace!" — Kingmaker