You can check out Havaiianas in City Center (in one of them sport shops). They only have limited colors and styles.

Since these are only slops and you're in dire need of these branded footwear, you can perhaps purchase online.

;)