Calico Kid gave good and accurate info so I won't expand on that. My short summary would be pre-book yourself a 2-4 day trip during Late June through the end of July when the albacore will be biting - find a reputable boat out of San Diego to get the albacore. I've seen bluefin on the 3-4 day trips. Not the giant models... but 50-60 lb.'ers. Make your reservations in advance (eg; right now) to get on a good boat. I can tell you that the Vagabond out of Pt. Loma has some great reasonably priced 3-4 day trips during June and July.
Overnighters can be fun for the albacore, but they are hit or miss and the fishing can be highly competitive. If you go a couple of days out of SD, then you give yourself a chance to catch some.
Good luck. I love Florida, been there 3 times without a chance to fish. I'm going back soon and hope to actually fish this time!!!