I have two custom post types

• Hotels
• Things to do

And I have two taxonomies

• Activities
• Regions

So when a user sees a Hotel (custom post): the user can then see

• the region it's in
• what activities they can do.

And viceversa as well

When the user sees Things To Do, he can see in which Region it is and what Hotels have the same type of Activity nearby.

The problem if I use two custom post type and create a taxonomy for it, I have no way of discerning each taxonomy related to a custom post:

Example: Hotels in X Region

I would get both the Hotels and Things to do custom post, within that taxonomy.

It's basically the same issue as this question (which doesn't have any great answer).