The first thing many tourists see in Hawaii is concrete - a long dreary stretch of it through landscapes dominated by sad, cheap apartment buildings and almost entirely denuded of plant life.