Place a shallow dish of baking soda behind the toilet to absorb bathroom odours. You will achieve the same results using a shallow bowl of vinegar. Note that these tips do not mask the smells they actually absorb them.

More ideas for the restroom are...

Thread potpourri and hang it on the wall. You can use this to border pictures or the mirror. It's decorative and makes the restroom smell nice.