We spent a week at the Enchanting Kailua Beach Bungalow and cannot recommend it enough. In terms of location, pretty much beach front, the deli next door does good coffee, snacks, wine etc and there are a number of good restaurants within walking distance. If you're a kitesurfer, its probably one of the best spots in the whole of Hawaii!!
The accommodation is spacious, very clean, well decorated and the private garden area is ideal for relaxing and having a BBQ. Clearly a lot of work has gone into the garden and it creates a very special ambiance.

Cheri and Scott were great hosts and gave us plenty of tips about the local area.