Cast out and reel in a big one during a full-day deep sea fishing trip aboard the Capt. Dave II. For $27, depart from Pier 3 at Sheepshead Bay for a seven-hour experience during the day or evening, a trip that normally costs $55. This deal includes everything you need: a fishing license, fishing rod, bait and tackle.