The hoofprints are clickable right outside of the inn. There's a medal/badge thing sitting on some burned boards inside the inn, and the shield is the shield over the fireplace.
Fly to Booty Bay and turn in "Goblin Sponsorship" and "Wharfmaster Dizzywhig". Accept "Parts for Kravel" and "Goblin Sponsorship" part deux. Then, get on the boat and go to booty bay and start circuit 2 in STV.