So, when my husband knows he's in trouble his first stop before coming home is King's Flowers. Good thing I haven't received too many arrangements, but the ones I have gotten have been absolutely beautiful.  They always seem to be long lasting and smell great.  They do the traditional roses, or you can get exotics too. 
                        
more