Sport fishing trip

We are from up north, and only fish lakes and rivers. I’m trying to surprise my husband with a fishing trip. Does anyone have any recommendations for charters? It will be his first time on the ocean. I want to make this the trip of a lifetime! Thank you!