Learn to surf! There are many good schools to choose from, the best are: Windward Watersports in Kailua, Hawaii Fire located in Honolulu (have a firefighter for an instructor), and Sunset Suzy’s Surf School, a terrific school on the North Shore.
Duke Paoa Kahanamoku lived from 1890-1968. He was born and raised in Waikiki and was a full-blooded Hawaiian, representing the culture to millions of people. He was an Olympic champion winning three gold, two silver, and one bronze metal in four Olympics between 1912 and 1922. He is known as the Father of International Surfing. His statue is located on Waikiki Beach next to the Waikiki Police Station on Kalakaua Avenue, across the street from the Hyatt Regency and King’s Village Hotels.
This is the Mother of all Tips: When in Waikiki, get to the Halekulani (a hotel on the “ewa”, or west end of Waikiki, where Lewers Street meets the ocean). Try to arrive (ahem, in the nicest cloths you have) around 5pm. Find your way to the “House Without A Key” and get seated poolside. Order one of their world famous Mai Tai and pupu (Hawaiian word for “appetizers”). You will be treated to a hula performance that is, unbelievably, free of charge. Woot.