If you plan to stay on Maui for a week, you might want to look into the car/condo packages here; they're a real deal, especially for families on a budget. The six-story Menehune Shores is 4 decades old and is showing its age in some places, but all units are well maintained and have ocean views and lanais. The design is straight out of the 1970s, but the view is timeless. The kitchens are fully equipped, all units have washer/dryers, and the oceanfront location guarantees a steady breeze that keeps the rooms cool (there's no air-conditioning). The building sits in front of the ancient Hawaiian fishponds of Kalepolepo. Some Hawaiians still fish them using traditional throw nets, but generally the pond serves as protection from the ocean waves, making it safe for children (and those unsure of their ability) to swim in the relatively calm waters. There's also a heated pool, shuffleboard courts, and a whale-watching platform on the roof garden. Don't expect the Ritz, but this budget accommodation offers oceanfront units at affordable prices in the heart of Kihei.