The lost tomb is in the channel south west of the harbour. The cave entrance is fairly low, though not right down near the water, and flying from the harbour shouldn't be too hard to spot on your left as you get into the channel.