I quite like Allen's Flowers in Bowness. They can do your traditional arrangements or they can do some pretty interesting and elaborate ones.
Also, if your significant other prefers potted plants over flowers, they usually have a stock of ceramic plant pots in a variety of characters or animals which they can put a plant in for a really reasonable price and it looks amazing. I did this as wedding shower prizes for my sister's bridal shower and they looked great.
http://www.allans-flowers.com/