First off, what type of boat and what is your intended use. What type of power are you looking at, Outboard, I/O, or inboard. I have owned all possible configurations, and ironically, the only time I have been stranded was with twin outboards. Singles do have their benefits, as do twins. I have been over a hundred miles offshore with a single engine boat and had no worries in doing so.
If it is redundancy and safety you are concerned about, a single with a kicker may be your answer. Also, I would have not issues with a signle IB in a boat that size, in fact I would prefer it over a single OB or sterndrive.
" If you get bad fuel, then only one engine would be affected"
That statement only holds true if you fill your separate tanks from separate fuel suppliers.