The best time to go 'deep-sea fishing for a variety of medium and larger fish is June or July. You have less competition in June and more so in July. Be sure to check the fishing regulations as they change often.