Pillows in Paradise! Bed and Breakfast in Kailua Oahu Hawaii, located on the windward coast of Oahu, five minutes from beautiful Kailua Beach in view of the Koolau Mountains. Surrounded by plush palm trees and the scent of luscious orchids lies a hidden treasure on the island of Oahu.