Deep sea fishing can range from a lower-cost party boat ticket to several thousand dollars for a private offshore charter. Learn what changes the price and what extra costs to expect.