It's not really something you can do overnight. It takes a lot of work. I'd say first, start doing stuff that's just different, or outside of your comfort zone. Pick up new hobbies. I live in a medium sized college town, and most people here go to the same places on their dates and... it's fun, but kind of boring really. Dinner and a movie, or bowling, or mini-golf. I made it a point my first year here to find the little known things that make the town unique, the awesome restaurants and things to do, and now, anytime I start dating a girl I have at least 5 or 6 date ideas of things I know are way fun, and I'm sure they've never done before, and I have a list of things that seem fun that I've never done before. In the last month I've gone on dates to the best haunted house in the nation, a shooting range (way fun as a second or third date), a planetarium, this cool spot on the mountain that overlooks the whole city, a comedy club I had never been to, some hot springs up the canyon that hardly anyone knows about, and I found a cafe that has what must be the best hot chocolate on the planet... just always have an adventure planned, or some new place you've been wanting to check out, be doing new things and having new experiences. You'll always have fun stories to tell, and people love it. They'll want to be around you because you are doing fun things, and pretty soon it just becomes a part of who you are.
