Semi-sexual / Stereotypical Couple Halloween Costumes

So, my boyfriend and I are going to be going to our first Halloween costume party this year. We wanna wear costumes with a similar theme ("couples costumes"), and since it's ppl we don't know (our friend's friend's party), we'd like to play up the gay stereotype/sexual part a bit -- just for fun, nothing crazy reveling or anything -- because we're usually pretty modest.He's willing to buy a costume, but I'd rather make/find mine, but I can be persuaded either way, so throw any ideas you got my way _^Bonus points for cute idea!