Endothelialization of a bodily fluid or tissue-contacting, particularly blood-contacting, surface may be accomplished to render that surface substantially non-thrombogenic. Thrombosis may also be mitigated or eliminated by providing an eroding layer on the surface that results in the removal of any thrombus formation as the layer erodes. An implantable device may utilize at least one surface having a plurality of nano-craters thereon that enhance or promote endothelialization. Additionally, an implantable device may have at least one first degradable layer for contacting bodily fluid or tissue and disposed about a central core, and at least one second degradable layer between the first degradable layer and the central core. The first degradable layer has a first degradation rate and the second degradable layer has a second degradation rate which degrades more slowly than the first degradable layer on contact with bodily fluid or tissue.