Boiling is considered an important mode of heat transfer (HT) enhancement and has several industrial cooling applications. Boiling has the potential to minimize energy losses from HT devices, compared with other convection or conduction modes of HT enhancement. The purpose of this review article was to analyze, discuss, and compare existing research on boiling heat transfer enhancement techniques from the last few decades. We sought to understand the effect of nucleation sites on plain and curved surfaces and on HT enhancement, to suggest future guidelines for researchers to consider. This would help both research and industry communities to determine the best surface structure and surface manufacturing technique for a particular fluid. We discuss pool boiling HT enhancement, and present conclusions and recommendations for future research.