You jus need to travel 3,100 blocks from wherever you start and you'll come to a big rocky area where you'll find gold on the surface.
Once you've got uyour gold, find iron and make an iron pickaxe, then a gold pickaxe, then a diamond pickaxe, and then finally a Bloodstone pickaxe!
Just a warning though - unless you have set the mode to "no enemies" the further you get away from the spawn point the monsters that will come after you!
Feel free to comment on the Mineral City (Diamonds, Gold, Bloodstone) cheat for CastleMiner Z - however please keep it respectful! Comments are moderated.