There is actually a great choice for golfers in Hawaii. Its really popular since the courses are surrounded by amazing scenery. You haven't mentioned which of the Islands you are staying on but there are great pages on
Big Island Golf,
Kauai Golf,
Maui Golf and
Oahu Golf that will give you plenty of information