If his poems are awful, you're probably better off writing her one yourself. It'd certainly mean more at any rate.
You should probably still get her flowers, then, but perhaps an arrangement? Roses are charming, but I think people forget other flowers still exist. Does she like animals? Maybe you could take her to the zoo. :) That could be fun.