Another thought...

As you're looking for properties include Kailua beach as well. It's the connecting beach just to the west and very nice. Kailua beach also has a park with bathroom and rinse facilities and a large green for picnics.