You can also scuba dive for lobsters depending on when you go
If you go on a charter trip and do not want to catch king mackerel and bonito, make sure you tell the captain as many times people go for their first time and they will entertain these folks with those fish.