Inside Q Mart in The Mall there is a small florist. Expensive and a small collection but you might be able to get what you need. It's just next to the bakery.
Also in The Mall is Gulf Greetings for cards and wrappings etc, near Chilis.