Swoop,
Contact the resort directly and ask them. Most hotels are used to handling these requests and know the local florists and wine suppliers.
We get a lot of these requests in valentines day at the travel agency I work at, we always call the hotel first, speak with the concierge or manager first (dont ever trust front desk) to get it done..if the hotel does not offer the service themselves they can at least tell you where you can call to get it delivered to her room.