This article recounts the early years of one of the most successful tourist destinations in the world, Hawaii, from about 1870 to 1940. Tourism began in Hawaii when faster and more predictable steamships replaced sailing vessels in trans-Pacific travel. Governments (international, national, and local) were influential in shaping the way Hawaii tourism developed, from government mail subsidies to steamship companies, local funding for tourism promotion, and America’s protective legislation on domestic shipping. Hawaii also reaped a windfall from its location at the crossroads of the major trade routes in the Pacific region. The article concludes with policy lessons.