Cast your line for some tasty kokanee salmon, mackinaw, and brown trout aboard a charter from Tahoe Sport Fishing. If your pup is more of a beach baby, head to Keewaydin Island in southwest Florida, which boasts sugar sand beaches and some sweet shelling. Dogs must remain leashed on the island, so if your guy likes to run, go to the Lee County Dog Beach in Ft. Myers.
