I would look at going as far south (i.e. close to the equator) as possible in February. The Bahamas are awesome. February is a bit iffy in terms of wind/weather. Take a look at Belize or someplace down there. Have a great trip.