Know-How Exchange : Taglines/Names

We are opening an elegant gift shop by the sea, with the name By the Sea. It is a small retail shop located on the same premises as an upscale/casual oceanfront restaurant, a functions center and a music hall. The shop will carry classy gifts -- many with a sea/beach theme, anything from one-of-a-kind tote bags, pottery, seaglass, home items (small cheese boards, bottle openers, ornaments, napkin holders, handpainted beach signs, candles/candle holders, etc.), aromatherapy items, a small selection of children's gifts and books that are beach-themed, very limited logo or private label items It will also carry sundries for the event goers to have the convenience of certain items offered on-site. And it will double as the box office for the music hall. We want to convey what the shop carries -- fabulous, select finds for home, etc. without communicating this is lower end souvenir or chachki stuff. Any suggestions to pay off the name and product line in the tagline/line beneath the logo and on the windows/signage to communciate what you will find in "By the Sea," would be great. Time is of the essence. Thanks!