The Hawaii Visitors and Convention Bureau web site offers great information for your stay on any Hawaiian Island.  From restaurants to hotels, all the major businesses advertise on this site.  It is a great source to find great deals on vacation rentals as well as activities.

Here are a few of the companies that adverise on the web site:
Kolea at Waikoloa Beach Resort offers beachfront vacation rentals in the Waikoloa Beach Resort.
Halii Kai at Waikoloa Beach Resort is one of the only oceanfront vacation rental complexes on the Big Island of Hawaii.
Mauna Lani Terrace offers beachfront vacation rentals in the Mauna Lani Resort.