Safeway now delivers in Hawaii Kai and throughout the Honolulu metro area. For a limited time new users can get free delivery plus $15 off by entering promo code: NCH234 at checkout. Otherwise, new users can get one free delivery by entering promo code: EASY7. Details are available on Safeway's delivery FAQ page. Same day delivery is available for orders placed by 8:30am, and sale prices do apply to purchases.
With a $9.95 delivery fee here in Hawaii for orders of greater than $150, and $12.95 for orders between $50 and $150, delivery service makes sense if for some reason it is too difficult to go shopping on your own. Examples include those with disabilities, those without a car, or for large purchase occasions.
When I was living in California with a newborn, I utilized Safeway's delivery service. I found the service excellent. Users can specify down to the hour when they would like to receive their groceries, and even items that give buyers pause, like meat and produce, arrived as well as if picked oneself.