Mango Mike’s
Mango Mike’s, web site, 4580 Duke Street, Alexandria, VA, 703-370-3800 (Metro Trip Planner - opens in new window) [Washingtonian | WaPo | City Paper | openlist | Yelp]
I went once and was very disappointed. Seemed more like a yuppie drinks place, for the sort of people who go on grisly Caribbean cruises.