From experience, "Australian" accents work well. I have that in quotes because I have no idea what a real Australian accent sounds like having never been there, but can do a pretty convincing mock one.

I was at a Boston bar with friends. Three of us were at the bar watching two of our other friends trying to pick up some women at a table nearby. A woman friend with us was commenting on and critiquing their methods. That sparked a convo about what works and what doesn't. She mentioned having a sexy accent is an immediate door opener. So I started talking in a mock Australian accent for the rest of the conversation. Not 5 minutes later a woman next to me at the bar taps me on the shoulder and says, "I heard your accent... are you from Australia?" I played along for the rest of the night, making up weird stuff about the Great Barrier Reef, my favorite spots in and around Canberra, etc. I got her number and a good-night kiss. Unfortunately after leaving her a voicemail the next weekend to try to meet up, she called back and got my voicemail... which was me speaking in my normal accent. The tirade she left was just amazing.