Age of consent here in NZ is 16, but you'll only get the book thrown at you if you're like 25 and you sleep with a 13 year old. My former flatmate slept with a 15 year old when he was 30, and most people's reaction's around here were "that's pretty messed up" in a frowny way, not in a moralising way like sex offender christian politicians.