The best time for deep sea fishing is the winter months from November to April. During this time the water temperature is mild and the fish are easier to catch. You can catch barracuda, sea bass, tuna and сobia during this period.