I am not sure whether you are asking for the characters to be Stereotypically Australian or not.

If so, just have them going on a road trip, BBQing at every chance whilst wearing different full-khaki outfits. Have the accents be jokingly strong (think Steve Irwin times 2.) The expression "Shrimp on the Barbie" should be used wherever applicable.