Your best bet for a little bungalow is http://www.vrbo.com
On Oahu (main metropolitan island):
North Shore - Historic surf breaks, but summer is the off-season, so you might find a good deal on a house. Not sure about grabbing WiFi from the beach, but a hotspot would surely work.
Kailua - Quintessential beach town. Good food, a bit expensive and not necessarily "authentic Hawaii". No waves, but lots of opportunity for kayaking and swimming. You should probably be able to find a spot close to some wifi depending on where you go. A computer on the beach would be pretty typical here.
Waimanalo - This will give you a bit more of a secluded feel, but areas of it can be fairly low income. You would be very out of place working on a computer on the beach here. Hotspot will be necessary here.
Maui (more resorty, less metropolitan)
Paia - Awesome small town off the beaten path. Not sure what kind of wifi you'll get from the beach. Really great small cafes and coffee shops all over maui.