Fishing in Destin. Situated immediately next to East Pass and just seconds away from the Gulf of Mexico, Destin, Florida has become one of the most popular Gulf Coast fishing locations in the United States. With inshore, offshore, and deep-sea fishing opportunities galore, the area is the perfect place for your ...