Nanotherapeutics have improved the quality of life of cancer patients, primarily by reducing the adverse effects of chemotherapeutic agents, but improvements in overall survival are modest. This is in large part due to the fact that the Enhanced Permeability and Retention effect, which is the basis for the use of nanoparticles in cancer, can be also a barrier to the delivery of nanomedicines. A careful design of nanoparticle formulations can overcome barriers posed by the tumor microenvironment and result in better treatments. In this review, we first discuss strengths and limitations of clinically-approved nanoparticles. Then, we evaluate design parameters that can be modulated to optimize intratumoral delivery. The benefits of active tumor targeting and drug release rate on intratumoral delivery and treatment efficacy are also discussed. Finally, we suggest specific design strategies that should optimize delivery to most solid tumors and discuss under what conditions active targeting would be beneficial.