A wee fact about this one.
The best before date on the sign is the date Blackbeard was killed!
You also need to come back here later on and blow that wall down!
I try to avoid too much back tracking but when you play the full game, it does flow naturally to this point and I add a quick travel mechanic later on to negate the trudge.