Have been going here for over four years. They've changed management since I started going but the core staff remains the same. Lisa is my go to gal for waxing and manicure.
Aloha is clean, they get the job done (my nails up to two weeks), have AWESOME pedicure chairs, offer complimentary wine (albeit a generic Chard or Cab Sauvignon) and bottled water, have a decent-sized flat-screen tv with no less than a thousand channels, and has a fun mix of customers (I've chatted up guys and gals of all ages and colors while getting my toes freshened up).
Make no mistake - it is no Aveda or Modern or other high-end, high-brow, expensive place but it is cozy, cheap, and convenient.
Aloha!