It was the 'norm' to see people walking down the street with surfboards under their arms in Waikiki