We have never been to Maui and I have no idea where to stay. We are not big resort/shop all day/go out every night people. We are walk around town and people watch/hike/fish/helicopter ride people.
Small and cozy fits way better than large and busy. We really are not picky about hotels as long as they are clean and the service good. Besides, we like to give the little guy some business. I would like to have ocean views wherever we stay and I would like the beach to be very close.
Any help on Cities and hotels would be great.