Hi all!
Afaik, Evernote search supports either boolean AND (just concatenate search terms) or boolean OR (use "any: ..."). Is there any way available now or planned for future releases to support full boolean search, that is: combine both methods.
Real life example: I use Evernote to keep track of my tax records and for my yearly tax declaration. For this I have tagged all relevant notes with tags "tax", "<year>" (e.g. "2013") and "tax-longterm". Tag combinations like "tax 2013" mean "this is a document relevant for 2013 tax declaration". But there are also older