I highly recommend staying here. Paia is a really cool town that’s worth exploring. Some great restaurants and the beach are all within walking distance. The place itself is clean and spacious, and Rina has some supplies that you can use on your Maui journeys.