My husband and I are considering a trip to Oahu in mid-March for about a week. I am not sure if I want to stay in Waikiki. We don't aren't interested in nightlife, or shopping, but we'd want to make sure we have access to yummy food =) I am now considering maybe renting a place in East Maui. We want to do some of the touristy stuff like PCC, Diamond Head, Pearl Harbor. But we also really enjoy hiking, beaches, and just doing something different that maybe not all tourists do.
Does anyone have any lodging suggestions in East Oahu that would be nearby beaches? We're kind of on a budget, and I wouldn't want to spend too much over $100 a night. Is this possible?