Club Mallard came into existence in 1945, but this same building has been a bar since 1934, just after the end of the Prohibition. It was originally called The Doghouse and then became Club Pago Pago in 1941. Some of the Club Pago Pago roots can still be seen on the outdoor patio and have been accented with some Oceanic Arts decorations as well.
Overall, though, this bar is themed more like a duck-hunting lodge than Polynesia, but in addition to the tiki-themed patio, some of the bartenders (Robin, in particular) can be trusted to make classic tropical drinks. The bar is pretty popular with East Bay folks, and the doormen can be quite strict about checking IDs -- be sure you have yours on hand.
The current owner of the Mallard also owns Kona Club in Oakland.