We just returned from a recent trip to Hawaii. It was our first trip. We went to Oahu and Maui and we truly enjoyed the islands. Though they are an US state, the spirit and culture of the islands themselves are more Polynesian.
http://www.pbase.com/yardbird/usa_hawaii
Please take a look and let me know what you think. If you have been to the islands tell me what else would have made good photographs.
Cheers
Karthik