Can anyone recommend a good beach in Florida where there is deep-sea fishing?

I'm looking for a place in Florida that has a nice beach, with hotels right on the beach, and one of those deep-sea charter boats where you pay per person and they provide fishing rod and bait, etc. I'm from Florida and looking for a nice place to bring my boyfriend fishing for a 1st anniversary present. Something other than St. Pete area, because we've been there before... maybe on the East coast? Also, some place where we can go to nice restaurants at night, and with a pier or something... I know this is quite specific but any advice would help! Thanks!