If you've never been to Maui, or even if you have, make sure you do two things: visit Makawao (for it's incredibly lovely and quaint 2-block boutique street), and stay at Denise's. Perfect spot for a couple, the house offered privacy, thoughtful touches and the most beautiful skies at night. Tons of silence, just 15 min away from the marvelous Paia by the ocean.