How about something even better than Flowers? :) This is what I have ordered for valentines. It's a very well known brand in the US and it is very impressive! They have 2 shops in Doha:

http://www.ediblearrangements.com.qa/