Paolo's place location is real good, super safe and next to the highway so you can move around the island. It's close to Mama's Fish House restaurant (2 mins drive or you can walk on the side of the highway).
Paia is a cozy town with places to eat and buy souvenirs. There are also a few beaches nearby with turtles and surfers.
We had all we need and felt very comfortable, strongly recommended. Would stay here when visiting Maui next time!