I may not be on the spectrum but I will share a few things anyway because I do have some issues. I think it helps to know yourself and possibly make baby steps.
I usually go places where my needs are easily met. For Example: If someone goes to a casino with a food court, all their needs are met right there. If someone had never been to a casino there is some entertainment in that at least for me.
Lots of destinations have tourist areas. Big cities can be the same. I kinda enjoy figuring out how things work like transportation and figuring them out. I like to master a destination. Sometimes it helps to be a simpleton.
Personally, I would never go on a cruise because that would be torture to me. I also wouldn’t like regimented guided tours of long duration filled with couples or families. I do like short excursions from a safe central location that meets my needs for food, shelter and entertainment.
It boils down to whether I think I am going to miserable or not. Plenty of things would make me miserable. People ask me don’t I feel lonely doing things alone on vacation but I do things alone in my home country so I don’t see the difference.
People are different. I basically gradually went to different places starting with a flight with family. Then, I picked a place where I wanted to go myself and planned it out. I enjoy planning out personal things that involve myself. It is what I do. There are many instances where I would hate travel. Work can definitely ruin it for me.
I think maybe it helps to be easily entertained with something like a beach, a casino, trains, buses, cabs, brothels, bums, etc… I also like foreign languages. Just hearing other languages is entertainment to me. I also enjoy the sense of escaping whatever matrix I am trapped in by seeing a different matrix. I especially like going places where I blend in. I don’t like to stand out. All I need sometimes is a park bench with some pigeons.
I like water sports and adventure activities so that allows me to be easily entertained also. That is how it works out for me. I can easily see how it would not work out for other people and even myself. I purposely limit the duration of my trips because I would go crazy after a while. I actually wonder if I would eventually go insane because there is something to be said about being grounded and having connections with people.
I like geography, different cultures, nature, adventure on my own terms, etc… so it is a nobrainer for me.