Search entries based on two form values
According to this page, this is how it's done:

{% set entries = craft.entries.search('interest:interestSearchValue destination:destinationSearchValue) %}


So, using the posted variables:

{% set entries = craft.entries.search('interest:' ~ craft.request.param('interest') ~ ' destination:' ~ craft.request.param('destination')) %}