Where To Stay In Mallorca Spain

I am planning a trip to Mallorca, Spain, and I’m looking for advice on where to stay. I am looking for a place that is comfortable, affordable, and ideally close to attractions like beaches, restaurants, and nightlife. I’m open to staying in a hotel, hostel, or Airbnb, but I’m hoping to find something that is both comfortable and budget-friendly. I’m also looking for a place that is safe and secure, and preferably close to public transportation. Any advice on where to stay in Mallorca would be greatly appreciated!