I played WoW a few years ago (I think Wotlk or Cata was the newest expansion back then) and now I came back. I cant remember the name of an instance which was great. I cant remember which level I was when I played it but it could've been between 15 and 30. All I really know is that the last boss was located on a ship, and you first had to fight pirates to get to that ship, and the ship was in a kind of cave.
I ask this here because I already searched that new dungeon book, but I cant find the instance anywhere and I currently don't have enough time to play each instance to find out.