Conquest of the Horde

Not only does he have magical memory, he also has magical storage barrels!

Nevertheless I can't imagine it would be very profitable to sell tea or wine in a pirate town. Or he must sell it for outrageous prices...

Eh, tea wouldn't be -that- rough. Wine, maybe. But he most likely has some tea.

I'd agree on that, boiling water and a few herbs wouldn't b very hard to acquire but honeymint tea from northrend? Or some other exotic example.

I personally avoid the whole: the usual. Though, it really is surprisingly plausible. Nearly every friday for the past two months me and my friends have been visiting this bar and surprising or not the barkeeper actually asks if we want the usual before we even say a word. We were even laughing that eventually at this rate we'll have the drinks handed to us as soon as we come through the door.

Now, for the thing with the Honeymint and whatnot. Booty Bay still is a port city. So naturally it should be a trade and distribution center and it should be plausible that some of the given exotic cargo stays in the city, though, Nixx's little bar isn't the most refined and elegant place. It's not a restaurant, so my guess is that they wouldn't have something as fancy as Dalaran Red, but then again, he's a Goblin and money is what matters first. Wide choice = more customers = money. Skip to step 3 = PROFIT.

Tea is just hot water and leaves.
He's got a stove. He can get honey and mint, I'm sure.
Now, to say that that the actual mint is actually mint and not some cheap additive created by goblin alchemy is another story. B-)

Let's try this one, let's let his inventory be his inventory? I know this is shocking, but that's probably what Blizzard thought would be best for him to serve considering the race and his environment so maybe I'm wrong here, but perhaps that's where our selection should come from.