Know-How Exchange : Taglines/Names

Hi! Please help...a friend and I are opening a high end mostly Lilly Pulitzer (mixed with other 'palm beach chic' designers) boutique on a tropical island with good tourist traffic in a bustling new shopping area(next to a wine bar :) ). Mostly apparel, with vintage jewelry, high end jewelry, housewares, gifts, etc. Bright and vibrant, cheap and cheerful mixed with serious high ticket items. Accent is on fun, luxury, class and some whimsy but always with taste. Decor will be fuchsia, lime green, orange and navy blue with black and white marble floors, needlepoint pillows, crystal chandeliers, oversized white furniture and a few nautical touches. The store will be overstuffed with all sorts of fun things and beautiful 'vacation style' clothes.
names we've considered but nothing just 'says it' yet:
Grace and Jackie (with appropriate mannequins)
Pink Martini (unfortunately an existing band, but no trademark law here so we could use it)
Champagne and Sandals
Via Camana
Via
Patchwork Palm
Lily Pond
Lucy Bee and Me
Whimsy (too whimsical and childish???)
The Florida Room (we like The ______ Room; we're not in Florida!)
we love the name 'Miss Trish of Capri', but it is already a sandal line that we will carry.
We even thought about using our grandmother's names;
However, our shop would then be called:
Agnes and Ada OR Leona and Maxine
I don't think so!
HELP!!!! If anyone can come up with a great name that we use, I will personally send you a Lilly shift dress!!!
We will open in the fall. Many thanks! Cheers and Chin Chin!!!