If you want a huge selection of tropical and outdoor trees and plants, as well as floral and gifts-Bachman's is the place.
The employees are wonderful. The extremely knowledgeable and always staffed help desk has aided me in identifying several mystery plants plucked from my yard in the past couple of years.
Their perennials are almost always big, lush, and ready to survive harsh Minnesota winters. They may not have the most exotic varieties available (for that-go to Tangletown Gardens) but their plants are in great shape and the shopping experience is always pleasant.
For a food treat-try the onsite bakery/coffee shop Patrick's Cafe. Good coffee and excellent french pastries served in a nice courtyard under cute yellow garden umbrellas.