Anyone been to Sardinia without a car? If so, where did you stay and did you regret not having one? Were taxis/Uber generally available if needed? It seems to be one of those places where a car is recommended but I'm just trying to weigh the usefulness to hassle (e.g., parking/traffic) ratio. I see this as more of a beach holiday than a busy sightseeing one, so would love to stay somewhere where we could walk to the beach, restuarants, and shops anyway. We'd likely fly into Olbia or Caligiari, so considering somewhere like San Teodoro of Villasimius, but open to other suggestions.