Maui

Hana Oceanfront Cottages   (James Mitchener called Hamoa Beach "the most perfect beach in the world.")
www.hanaoceanfrontcottages.com

Big Island of Hawaii

South Point
Hobbit House:  (A very unusual "Lord of The Rings" cottage near the southern most tip of the United States.)
http://www.hawaii-inns.com/hi/spt/index.htm

Hilo 
Hilo Oceanfront B&B:   (Right on the Hilo Bay,  watch the ships come into harbor, central to East Hawaii.)
http://www.hawaii-inns.com/hi/hil/hof/index.html

Mureen's Bed and Breakfast:  (Historical Japanese Embassy of 1932,  located across from beautiful Hilo Bay.)
http://www.hawaii-inns.com/hi/hil/mrn/index.htm

Waimea (Kamuela)
Kamuela Inn:   ( Central to Parker Ranch and to the north Kohala Country.  Easy access to Waipio Valley)
http://www.hawaii-inns.com/hi/wai/kin/index.html
      
The Log Cabin:  A very lovely upscale family retreat center in Kamuela that can also used for executive gatherings.)
http://www.hawaii-inns.com/hi/wai/klc/index.html

Kailua-Kona
Hale Maluhia Country Inn (house of peace) Kailua-Kona.   (To find further information.  Also sales information.)
http://www.hawaii-inns.com/hi/kna/hmh