Here's a quick update to this post. It is time-consuming to navigate through each Entity to find the many Views to update. If you want to more easily navigate to the these Views there's an easy solution: use the Advanced Find capability.
It's not uncommon for customers to tell me that they would like to be able to search on more fields (attributes) than those set by default. For example, when searching CRM Online for a contact, you may want to search by company name rather than just the person's name. It's pretty easy to add any field you would like to the search parameters.
Navigate to the entity of choice, Contacts in this case. Select the Quick Find View. Then use the Add Find Columns button to add the fields you want to search on.
A word of caution... adding too many fields, or fields that contain a lot of text (like Description fields), can dramatically impact the performance of your database and slow down your searches.
Settings > Customization > Customize Entities > Contacts > Forms and Views> Quick Find View > Add Find Columns > Select Parent Customer
Here's the result after implementing this configuration change. A Contacts search on the term "weekend" returns three contacts that work for Weekend Tours.