With confidence! Begin with a smile and eye contact. Leave out the cheesy lines and start with something simple such as "Hi, how are you doing tonight?". Introduce yourself and let the conversation flow from there. And remember ladies, it's ok for you to approach a man first too!