While not exactly free—you do need to jump on a jet to Honolulu—the warm air and balmy breezes of Waikiki may seem like a bargain this time of year, with spring refusing to give way to summer in many parts of the Mainland. It's shoulder season in the islands so you can find deals. Waikiki can really be economical, since you don't actually need a rental car and will spare the expense of an interisland flight. Discount rooms are available in beachfront resorts like the Aston Waikiki starting at $141 per night
There's a lot to do in Hawaii, but nothing more pressing or rewarding than finding a spot on the sand to call your own. No lines, no tickets, no worries.