Other locations in the running include Costa Rica, Cancun, Jamaica and Hawaii.
Readers have until March 17 to cast their vote.
This comes as the island was recently named a top 10 U.S. destination on the rise by Trip Advisor.
The city's visitor's bureau points to new attractions, like the Gulf Coast's tallest zip line, for bringing in more tourists.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices