I went to a perfume store in Hyatt plaza and though they had the Clinique Happy, the did not have "Happy Heart". Got to try out the other places Jaryz mentioned about.

Dilly, most perfume stores have the box set with free bags and such. Though they are not as common as the ones available in Macys/Dillards/Nordstorm. Top Note in Lulu has some of these box sets.

You should be able to find more in the coming couple of months because of the festive season sales.