If you will have lots of background noise the Aliph Jawbone is the way to go. Haven't actually used with my tablet but works with every phone I have tried. Doesn't do super in wind though. As far as a noisy cafe though, the person on the other end will think you are in a room by yourself.
Isaac.S