I've been skydiving twice, once for my 21st birthday and then again for my then-BF's 25th birthday.

Skydive Hawaii is by far the best skydive company here. At the time I went, it was only $125 to do it, but I think the least expensive package now is at $150. The video and pix were extra, of course.