Wholeheartedly recommend Can Savella!! The location is amazing - on a quiet street lined with old Palma palaces, so you get quiet old school charm but are just a minute or two walk from more busy retail and nightlife hotspots and the beautiful cathedral. The space was great (we got switched to a different room, which I think was a little larger than the one orginally booked) - very stylish with local flair but modern amenities. While check in is quite late at 4pm, Can Savella has thoughtfully included roomy luggage lockers in the lobby of the building you can use to explore the city before accessing your room. Would stay here again.