There's not very many affordable options to stay in Paia. Mauricio place was affordable, centrally located to Paia, Mama Fish House, and the start of the road the Hana. Nice clean place.