I have a little knowledge about both of these vehicles.
I drive a G35 that uses the same engine as the V6 Altima, I owned a 350Z with the Same V6, my wife owns a Rogue with the 4cyl and CVT, and I've also owned a 2006 Honda Accord EX-L with the 4cyl.
If I had to choose between the cars you have listed I would choose the 4cyl Accord, but I would choose the 4 door. A 2 door in these models make no sense unless you're strictly buying for looks.
Nissan has done a good job with the CVT but I still like the automatic in the Accord better. Honda makes the best 4cyl's in the industry and the interior of the Accord will be a touch better. Neither is a bad car, I just prefer the Accord. The CVT does seem to help gas mileage, my wife's Rogue is getting 25mpg, which is pretty good for a small AWD SUV. At the same time my G35 is getting 19mpg and requires premium fuel. Of course it's a lot more fun than her Rogue and is also awd.
If I was in the this market I would also consider a used Acura TSX, you may be able to find one for a similar price as these two.
You could get something like this for around $21K, less than 30K miles, and a good Acura warranty.
2008 Acura TSX BASE, $23,158 - Cars.com
I'm curious why you need a coupe (as opposed to wanting a coupe)?
Regarding the coupe vs sedan performance that someone mentioned earlier, maybe it has something to do with the relative location of the B pillar and structural rigidity of the body - on a sedan it is closer to the center of the car, so perhaps the body is just a touch stiffer...
I am buying strictly for looks.
I don't have any kids and I don't need to hall around people. I just need a small little car that gets me to and from work, is fun to drive, and looks nice.
I guess I shouldn't have said "need" in my OP.