Hi Barnio. We stayed at the Protur Sa Coma Playa Hotel this month for a few days which was lovely. Hope it doesn't go the same way the the Vista Badia and Safari. I stayed at the Vista Badia about 12 years ago before the dreaded AI. Walked through the Vista Badia this year and, like you, couldn't believe the sunbed situation. As bad as the Safari Park, in my opinion, which is a shame. AI is killing Sa Coma.
Only other hotels other than the Sa Coma Playa, which don't look overcrowded, are the Mallorca Palace and Biomar which are unfortunately out of my price range .