I actually had the same question when I arrived here last year :-)

I found them in one of the sports stores (maybe Sun and Sand?) in City Center. If that store and the other one someone mentioned by the grand cafe (I don't know that store) are out, you might try ebay!