If you are going to be there any length of time, I would look up renting a condo form an owner. Kihei has tons of them, although it isn't the prettiest place to stay. Eating out is very expensive in Hawaii. Lots of dive shops in Kihei if you dive or want to learn it is a good place for that. In the winter, the waves get bigger, but I'm not sure if it's everywhere.