Resort Stay was legit and local on Kauai. They found us the best rates that were not available anywhere else, and the dates we needed too. Can't recommend them highly enough. Super friendly and the Makai Club front desk knows them well and respects them, so it made the whole reservation process much easier than using another non-local agent.
In terms of the Makai Club: you can't choose your room until you check in. Don't settle for a ground floor unit. The upstairs units are much nicer. The TV doesn't have cable for many stations so we couldn't watch the Olympics for example. At check out the front desk said they would charge us $25 to store 4 bags for an hour, plus $5 for each additional, which seems a bit excessive after 2 weeks of bookings here. But otherwise, it's a lovely quiet peaceful place with a gorgeous view of the mountains. Friendly and helpful staff. My favorite in Princeville so far. The room was smaller than the Bali Hai, but we liked it much better because of the tall ceilings and private feel, and being surrounded by trees and nature.