Are you thinking of Aquatic Rentals? It's not a water taxi, it's a ferry service out of Red Hook and goes to both West End and Road Town. We took it a few weeks ago and it was great!