No help with the Big Island rentals, but on Oahu we’ve had good experiences with Ola Properties.
Where on the Big Island are you thinking about staying? Kona or further south like Waikoloa and beyond? I know Marriott has rental houses in Mauna Lani/Hapuna area.