I would say advertise in the media. Depending on your advert budget.. newspapers are widly read, TV.
Something I have not seen in Qatar yet is LCD screen adverts.

Good luck, the right product at the right time will advertise itself.