Hey mate. Im the same, im 6'4 and used to drive a 33 s2 gtst then r34 gtt (both coupes). 33 feels way bigger in every way to r34, but i kind of missed my leg-room from the 33.
Like Nightcrawler said previously, ur budget is a bit borderline. I suggest you wait for a little bit longer and save up, in the mean time prices will fall even more, and then hopefully you can get a decent 33 GTR for around $22k mark.
So obviously 33GTR is my no1. choice for that money (and trust me i put a lot of thought into this as i sold my 34 GTT recently and almost got a 33 GTR, but then a house popped up and cars now on delay.)
Good luck !