Get a private cottage or your own room at the four-diamond Hotel Hana-Maui (from $295). The town's main street crisscrosses the grounds, but you can find isolation by soaking in outdoor whirlpools or swimming in the infinity pool overlooking Hana meadow.
Sleep in a tricked-out yurt—kitchenette, propane barbecue, view of the bay—at Luana Spa (from $150) on Kauiki Hill. Grab a sandwich at the on-site, open-air café and eat it while looking out at the bay.
The island strictly regulates hotels in East Maui, so accommodations can be difficult to come by. Search for weekend rentals online at Hana's Finest Rentals to find quiet locations with kitchens, views, and occasionally, surf equipment.