Upon arriving in SLO, the question is whether you'd like to rest your head in town at a cozy inn or at a seaside lodge in Avila Beach, Morro Bay, or Pismo Beach. There's no arguing with the fact that SLO's Madonna Inn is the most popular (if not iconic) spot to stay. The 110-room hotel has hosted visitors for more than 50 years, and its eccentric decor and all-pink Gold Rush Steak House continue to make for lasting memories.