Went with a group to Hawaii about 35 years ago from Rochester, NY. It was silly cheap...like 200 bucks for plane & hotel for a week. It was great.
Nice deal, even then! Well, gas is down to 1.68 here now so that helps!