PowerPyx has a very helpful video on his Youtube channel for this achievement. He shows both the location of the city and the tavern. If you'd rather use a video guide (if the taverns aren't showing on your map), then this is the way to go.
NOTE: If a Tavern is not available for you, simply fast travel to the nearest viewpoint and return and that should fix the problem.