For $25, regularly $50, set out on a half-day deep sea fishing trip with The Reward Fleet, which earns a 4-star Yahoo Travel rating. Or for $49, regularly $100, bring a friend and make it a trip for two. This four-hour excursion sets sail three times daily from Miami Beach Marina, and the deal includes everything you need for a day on the water: a fishing license, fishing rod, bait and tackle.