Heck, just let us guys know that any approach won't be immediately and summarily rejected.
Please note that a sledge hammer isn't generally necessary. A slight smile. A little eye contact. Subtlety really does work.
I find being nice to them and showing some interest works very well.