if you don't mind driving a bit out of the way for a great bargain (it's not like it's mililani or north shore), hop down nimitz highway to watanable floral. their warehouse stocks a bunch of different flowers at great prices--they're the folks who stock costco, etc. you look like a hero to your girlfriend AND your wallet.
more