My husband and I loved staying at Sandra & Fred's cottage in Ocean View. The cottage is immaculate and beautifully designed and decorated with hand crafted wood and tile features. (They designed the cottage themselves!) Perfect for two. We especially enjoyed the quiet and feeling of being away from it all. I particularly enjoyed long evenings lounging on the lanai in comfy wicker chairs. Ocean View is remote, but well situated for exploring the eastern and southern side of the island: Snorkeling, volcanoes, South Point, green and black sand beaches, coffee plantations, etc. Sandra and Fred have excellent beach chairs, a snorkel set, beach towels, and even a cooler that you can borrow. The shops nearby are basic, but we picked up food along the way.
Sandra and Fred are natural hosts, and they (and cat Alice) made us feel so welcome we didn't want to leave.
I would recommend the cottage to anyone who wants peace and quiet and a stunning setting in an old lava field with 180 degree views of the ocean; as long as you don't mind some driving.