Investing in some salsa/merengue lessons is a pretty good way to go. It worked well for me in that it's a very non-geeky thing that lots of girls like. It's also a fun environment - in the right places, you can dance with lots of people without it being a Big Deal asking someone to dance.