I'm 6'3" as well and ride a 58cm Specialized Allez. A different shop sized me at 60 cm on a Trek. Definitely go to a LBS and get sized and ride as many bikes as you can and buy the one that feels the most comfortable. I NEVER intended on buying a Specialized. I was deadset on a Trek, then a Cannondale, then a Felt, and totally wrote Specialized off...I'm glad I didn't.

I can't recommend my Allez enough. I got the Comp M2 with Apex for $1,250 out the door. The Felt F75 is about the same price as well, definitely under $1,500 MSRP I believe.