Key West without a doubt. Has the fishing and nightlife. Great charter captains out of Stock Island (don't do charterboat row). You can also always shoot up to Islamorada for some of the best flats and backcountry fishing around. More bars per square mile than South Boston.
Key West is OK.A little overated IMO.Do one of the other Keys.
There's also plenty to do almost everywhere in mainland FLA.Hell for that matter Tybee Isle in Georgia or even Myrtle Beach if your main focus is fishing.The Texas coast ain't to shabby for fishing that time of year.Just remember in March if you going somewhere warm so are the
spring-breakers'.
Can't offer any advice outside the US except for Panama and at the time I was participating in an invasion so no real advice there either.
Hawaii, The isalnd not the state. stay on the Kona side. Royla Kona and King Kamehameha are affordable. + or - $100 a day with car. Fish ofshore or off the beaches, good fishing either way. Lots of fun things to do at night as well.