If would choose EWR-DEL non-stop on CO. Its a very nice service.
However, since the OP wants a stopover in the Middle East, I strongly suggest going to JFK and doing EK to DXB and EK DXB-DEL. EK is way better service than UA as most people know.