  Tension between the Standard Model (SM) and data concerning $b \rightarrow s$
processes has become apparent. Most notoriously, concerning the $R_K$ ratio,
which probes lepton non-universality in $b$ decays, and measurements involving
the decays $B \rightarrow K^* \mu^+ \mu^-$ and $B_s \rightarrow \phi \mu^+
\mu^-$. Careful analysis of a wide range of $b \rightarrow s$ data shows that
certain kinds of new physics can significantly ameliorate agreement with
experiment. Here, we show that these $b \rightarrow s$ anomalies can be
naturally accommodated in the context of Natural Scherk-Schwarz Theories of the
Weak Scale -- a class of models designed to address the hierarchy problem. No
extra states need to be introduced in order to accommodate these anomalies, and
the assumptions required regarding flavor violating couplings are very mild.
Moreover, the structure of the theory makes sharp predictions regarding $B$
meson decays into final states including $\tau^+ \tau^-$ pairs, which will
provide a future test of these models.
