There are more taxis than Diamond Internationals.....
Seriously though, there are dozens of taxis available at any given time all along the main shopping area downtown. You will have no trouble finding one even on days when there are 4-5 ships in. Usually $4 pp and about a 10 min ride whether you are docked at Havensight or Crown Bay.
NCL Sun, Oasis OTS, Navigator OTS, Legend, Fascination, Emerald, Glory, Mariner OTS x 2, Sovereign OTS, Celebration, Miracle x 2, Pride, Fantasy
I'm about 95% sure we'll be taking this excursion on my next cruise (Sept/Oct). Although we're on RCI the "name" and "lenth" of the excursion are the same so I'm sure it is the same. We just haven't decided for sure what shorex to book.
I'll let you know how it goes - (I think you're going in '09 and I won't be too late with the info???)
Life's a Beach ... enjoy it on a Cruise!