Re: dead outlets
Several years ago bathrooms could be wired on regular circuits. This is no longer the case, but of course older homes don;t need to be updated unless renovations or rewiring is done.
As has been pointed out, GFCI outlets can be anywhere. The basement, the garage, outside the house. It helps if you know what circuit breaker the bathroom receptacles are on, and if you know what else is on the circuit. For example, if the bathroom receptacles are on the same breaker as the basement receptacles then the logical place to look is in the basement.
I might make another suggestion. For each and every outlet (receptacles and lights), and for each electrical appliance (dishwasher, furnace, etc), determine which circuit breaker controls the electricity. Also, for each and every GFCI protected outlet, determine where the GFCI is located. As you have found out, this information can be invaluable when you lose power.