To add to the OP: you can use '(' and ')' for grouping, so this is possible too:

   ( foo && bar && baz ) || ( fallback1 && fallback2 ) || echo 'Argh, even fallback failed!'

Using parentheses is also preferred for readability.