Does it matter if you are on the beach or not? Because Kuhio is just a street up and has a lot of nice hotels too. Of those 3, I would pick the Sheraton. Lots of nice shopping around too.
If you are going to eat Hawaiian food I suggest Helena's Hawaiian Food. It's a hole in the wall place but by far the best. Been around over 50 years. The Alii Kai Catamaran dinner and show is nice too. Germaines Luau is a good dinner and show also. If you want to tan going around the island to the North Shore or other beaches than Waikiki is a must. Make sure you get to stop and eat our famous shave ice.(snow cones) hmmm....let me think some more.
