"...of sorts" being the key. What kind of money are you wanting to spend? We leave tomorrow morning for Oahu and have planned it as economically as I feel is possible without compromising on the things that make a vacation a vacation, which for us means a full-service hotel, not a condo and absoultely no brown-bagging out of the hotel room. While we are fine with walking and the occasional bus-tour we don't do public transit so a rental car is also a must. Airfare was pretty much a "given" at about $600/pp as we don't have miles or points and no low-cost carriers fly cross-boarder from Canada. We're limiting our stay to 4 night to keep it affordable.
As for ocean front hotels, I researched my brains out. The most economical choices are (not taking loyalty memberships or groupons or whatnot into account):
Queen Kapiolani right by Diamond Head, Hawaii Prince at the other end of Waikiki on the marina, Pacific Beach Hotel and the Park Shore, both of which are in between. All are 3* or better and have king rooms with a view for less than $200/night. Hawaii Prince looks the nicest but it is on the marina, not the beach, and the rooms do not have balconies. Watch out for resort fees and daily parking charges; that easily adds $50/night to your bill.
A car rental can be had by bidding $22/day on Priceline for a compact. I actually upgraded to a convertible after my bid was accepted which turned out to be a minor mistake as the rate for it would have been a few dollars lower from the rental agency directly. The original $22 was a very good rate though.
Our must-do activities & entertainment include a day of watersports (jet-ski & parasailing) which will likely cost $150/pp and a luau one evening for maybe $90/pp. The rest of the time we'll just see where the day takes us on about $80/day for fees/admissions. I'm hoping to find discount offers for this kind of stuff in some of the tourist publications once we get there though.
Not too worried about food; I imagine we'll do everything from $6 dollar sandwiches to $50 seafood dinners, depending on how the money is holding out. Our hotel stay includes continental breakfast and free coffee and bottled water, so that should help a little.
Overall, not including the pre-paid portion (air, hotel and rental car) we're planning to spend $1,200 for all of the above. This is our version of Hawaii on a budget. Good luck planning yours!