Vacation suggestions

[Tuna Helper]

I'm looking for some suggestions on where I should go on vacation. I'm fairly flexible timewise, but most likely will go in March.

Here are some criteria I would like:

1) Fishing. I would like to do both inshore and offshore
2) Nightlife. I've been listening to a lot of Jimmy Buffet lately and I find myself thirsty for rum punch, daquiris, etc. Not crazy but fun.
3) Affordable. I know it's not going to be cheap, but I don't want to break the bank either.

I was thinking of Bud n' Mary's in the Keys. Anyone have any experience there? Any other reccomendations would be appreciated.

Thanks,
Charlie