There are several great boats out of Venice LA. Here are a couple of the top guys- Venice LA Fishing | Louisiana Offshore Fishing Charters - Book Online Now
http://www.fishvenicecharters.com/the-captains.html (Eddie Burger is known as one of the best) All of these charters can recommend places to stay etc.
CHECKOUT SOME OF OUR RECORD BREAKING YELLOWFIN TUNA JUST FROM 1 TRIP!! It's the best time of the year for schools of large yellowfin tuna!