The black door on the Dreadnought requires a good amount of legwork if you're willing to do it in Sand: Raiders of Sophie.

The first pink coin you’re likely to come across is the one found in the Garden, located west of the first watering can area.