If you want your exterior outlet somewhere without a convenient interior outlet, you'll have to tap into another electrical ...

Sure enough, the GFCI breaker was protecting the bathroom and exterior outlets and needed to be reset. Don't jump to conclusions, the fix for a dead outlet is usually simpler than you think.