sorry, you don't say your level or dance style or what your scene is like, so I've written this assuming you are a reasonably experienced cross-body dancer with a relatively diverse scene.
here's a few things that could help make you stand out and connect better.
1. Ask her politely and in a friendly way to dance. If you have seen her dance, give her a compliment if you can do it without sounding sleazy or cheesy! ie " you looked great out there, would you like to dance", "you seem to have so much fun, would you like to dance" - with this you raise the stakes for her to give you a good time too

. If you haven't seen her dance, a verbal question, rather than just grabbing her hand, is nice (non-verbal is fine if you are abroad and don't speak the language).
2. All salsa songs start with an intro. If you can't identify it yet, learn to. Then treat it like an intro to getting to know your partner too, rather than rushing into an intense debate (of crazy moves). Start in closed or semi-closed (don't get toooo close, lol) position and just groove gently on the spot, learn to move your partner around in this position, slowly add in some CBLs, or right turns. This is the time to focus on smiling, eye-contact and so on, when your partner is relaxed and can respond without worrying she is gonna miss something in the midst of a pattern frenzy.
3. You can start your moves/patterns after the intro, but remember most salsa songs increase in energy/tension toward the end, so try and pace yourself. This also helps you get to know your partner and ease her into it. Less experienced followers may relax more as a result. And more experienced followers usually prefer simpler stuff because it lets them dance more.
4. If people shine in your scene, learn the places in the music where shines work well. And again, if your follower is the sort that likes to shine, make sure you break for them. Also learn some call and response shines, or mimic your partner (if she doesn't start mimic-ing you), learn to look at your partner during shines (hard especially if you train looking at your feet).
5. Watch out for things like doing a lot of double handed leading which can be restrictive for advanced followers, not letting your partner hit the breaks, not letting CBLs 'run out' ie don't lead another move right after a CBL, but spend a phrase or two grooving/shining with a one-hand connection or similar, etc etc. Probably the best thing here is to get a good follower to critique your dancing, if your ego can handle it. Or some people post social dancing videos down in the video thread and ask for feedback from people on these forums...
6. Which moves on to my next point. if you can handle it, get someone to tell you how dancing with you makes them feel. It might be hard to find someone willing to be honest, and you probably won't like what they say. But it's probably the fastest way to establish if there are any major issues that are preventing a good connection/conversation with your partner (just for example, it could just be you never change your shirt, so she spends the whole dance thinking about how she wishes she never had to touch your back, and so is mentally pushing you away - this is something I have seen/experienced more than once, and the guy just had no idea at all it was an issue).
7. Learn some simple body movement ie shoulder shimmies, body-rolls etc and work out places in your patterns/moves that these would work. Watch some good social dancing you tube videos for inspiration. With good eye-contact you can encourage your partner to interact with you in this. Plus is will help prevent your own boredom trying to add this stuff to your dancing.
8. If you don't already, listen to a lot of salsa music. Listen until you love it. If there are popular songs in your scene, find out what they are and get to know them well. Music is like your ice-breaker with your partner, if you feel it, chances she will start to too. Play games, like trying to hit every break. Try to match your inside turns to twirly bits in the music. If the music gets softer practice going back to closed hold. Again, this will help relieve your boredom and help the follower feel like there is more to the dance than just following your moves.
9. If you haven't already, read some of the old posts on here ie
http://www.salsaforums.com/threads/oldies-but-goodies….3109/ I found this stuff really opened my eyes when I was still relatively new