Go deep-sea fishing in the Gulf of Mexico or fish the inshore back bay area during your vacation to Gulf Shores, Alabama.