Try one of the flower shop at Souq Al Ahli just at the back of KFC.. Other is the Flower shop at Landmark near the entrance of Carrefour.