Systems and methods are described for implants with composite coatings to promote tissue in-growth and/or on-growth. An implant includes: a substrate; a structured surface formed on at least a portion of the substrate; and a biocompatible coating deposited on at least a fraction of the structured surface. The systems and methods provide advantages in that the implant has good biocompatibility while the biocompatible coating has good strength.