The black door on the Dreadnought requires a good amount of legwork if you're willing to do it in Sand: Raiders of Sophie.
You can use the Ratthew's Key to unlock a safe in Animal Hospital. But where is this safe found? And what does it contain? Learn about it here.