Compositions and methods for etching a nanoscale geometry on a metal or metal alloy surface are disclosed. Such surfaces, when included on an implantable medical device, enhance healing after surgery. When included on a bone contacting medical implant, the nanoscale geometry may enhance osseointegration. When included on a tissue contacting device, the nanoscale geometry may enhance endothelial cell attachment, proliferation, and restoration of a healthy endothelial surface.