We loved staying at Tobi's Paia condo - it was clean and comfy for the two of us and perfectly situated on the island for our daily outings. There is ample closet space, the bed is cozy and the kitchen has everything you need to cook a bit. A simple but well appointed space to spend a week in paradise in.
Be sure to walk to the cafe down the road for coffee and snacks (there's a coffee maker, but you'll need to bring your own beans), make reservations in advance for Mama's Fish House (a 2 minute walk away which is amazing) and, of course, Paia itself is just a few minute drive away full of shopping and good food.
Things to know that others have also mentioned: 1) there is no AC (which was rarely an issue for us at all, even though my husband tends to run very hot) but there are window screens and fans in every room to keep the breeze going. 2) The condo is located on the side of a road which means you'll hear some cars whiz past when you're laying in bed - but it's seriously no big deal. We heard nothing at all from the units around us, so found things to be completely quiet otherwise. We'll definitely return, it's a great value near a sweet little hippie town.