I would probably be dating myself, but IIRC first award booked was HNL-JFK-TLV-JFK-HNL on PanAm for 30,000 in Y. Those 30,000 miles were earned with one RT JFK-HNL which earned 3x miles on a promotion.
IIRC in those days you even got a car voucher along with the redemption.