I've done it in my normal "dude-like" manner. Was at an airport Starbucks waiting for my coffee, as was this lovely lady, waiting for hers. All I said to her while waiting was hey "cool shoes". She really loved the compliment coming from a guy she didn't know. Perhaps unusual I guess