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.
Hybrid Mode
