We had a nice stay in Palma de Mallorca: nice, clean room, super location, flexible check-out. The host doesn't speak English and is quite chaotic.