Some of my favs!
Charley's Steak House (Orlando, FL)
It's off of I-drive and can be jam packed at times due to the proximity to Universal Studios. But this place isn't to be missed. The atmosphere is very casual. I love the side dishes here! The fish and veal are also quite good. They have a cut of meat which is essentially the fillet of the fillet. Supposedly only two of these pieces are available per steer! The au poivre is awesome.
Three Forks (Austin, TX)
My girlfriend was on business travel and I went down to Texas to pay her a visit. After a long day of sight-seeing and boating (got a baaaaaadddd sunburn) we hit this place up. It's your typical high end steak house on the inside - dim lighting, dark colored/stained wood all over the place, and very attentive service. We really enjoyed our meals to say the least.
Andre's (Naples, FL)
This is a copy of Peter Luger's in Brooklyn. I believe one of the old chefs started his own steak house in Naples and his model was the venerable Peter Luger's in NY. You can only get Porterhouse, but the meat is exceptional. Just like the restaurant it tries to emulate, there aren't any table cloths or fancy furniture. My grandfather used to get steak sandwiches years ago from Peter Luger's, so this place is one of his favorites.
The Prime Rib (Philadelphia, PA)
This is my top choice of the steakhouses I visited. Jackets are required for the fellas after 5 or 7 pm. The decor is very upscale (you'll think you have traveled back in time to your high school prom, but this is even better). The prime rib at the Prime Rib is just amazing. It's a HUGE portion though, so don't eat anything for 2-3 days before visiting this place if you plan on ordering their signature dish.
I went to this place after I graduated from Villanova in 2001. It was a great meal and I'll never forget it because my family was there along with some friends and few professors from the school. We had a great time and I hope I can return there soon someday.