Deep sea fishing is great but if your not sure if you will get sea sick or not get the prescription for motion sickness. I have been on a few charter trips where people got sick and they were miserable.
If you are planning to stay on the east coast there are plenty of charters from half day...