I'll update this as I play through master mode, but here's how I started out:
1. Explore the overworkd, and get any loot from chests. Build a basic base etc.
2. Explore any caves, and try to get as many life crystals as possible.
3. Once you get 50 silver and bombs, wait for the merchant and...