Guys look no further. This place has literally everything you need and more. The shared house is clean, properly maintained and does the trick with flying colours... I'm a solo traveller who stayed there for 9 days and have only positive vibes about this place. Great people (travellers from all over), quiet area in a nice neigbourhood, and Rina was always super helpful and responsive. What else can you ask for? I enjoyed every bit of it and not only the island of Maui but Rina's place will remain a pleasant memory for the rest of my life. Btw, there's a big fridge with purified water for you to drink anytime you'd like (something which comes really handy). Paia is a beautiful and quiet place, I encourage you to respect its environment and keep it clean and tidy. It gets a little windy sometimes, so I'd recommend renting yourself a car and driving to the Leeward side of the island (e.g Lahaina).
In conclusion, if I had to come back to Maui, I'd definitely send Rina a message to see if she can have me again!
Take care and enjoy the island!