I would try to do the climb up the Duomo on your first day. Don't worry about the line there, even when there is one it moves pretty quickly. Then after the climb go into the cathedral. Both close at 5 pm.
Don't even bother with Bassilichi - they don't do changes at all. So keep your 10am visit as planned.
I honestly haven't been back to Venice in a while and can't offer recommendations on restaurants, hopefully someone else can come in on that!