They have a full selection of Rubik's Cube's 2x2 3x3 4x4 in the toy store at The Centre mall. Behind Ramada, where Costa Coffee and Mega Mart are located. I already bought rubiks cubes there 2 days ago.....

The Center - Toy Shop
Villagio - Gulf Greetings
City Center - Gulf Greetings