It was really good to stay at Stephan's, the location is in the center of Palma so it is good that you can walk to Estació Intermodal if you want to take some bus to any part of the island, and you can also enjoy Palma's center on foot. It was a good accomodation, clean and we had everything we needed to cook and spend our days.
I recommend to stay at Stephan's, he is also very kind and helped us everytime we got lost and gave us many tips on where to go in Mallorca :)