I would recommend Bacchus in Cul de Sac. They usually have a sommelier present and they should have some samples.

As for a good french rose, my personal favorite is Clos Beylasse. It is the Rose in the blue bottle. I drink that all day long on St Martin. A guilty... well not so guilty pleasure.

Rob