When it comes to vacation rentals in Kailua that are suitable for couples, there are a few options worth considering. This romantic bed and breakfast at Kailua Beach and this secluded beach bungalow with a private garden offer accommodations that cater to couples.