Looks like you hit a nerve here in Orlando and other places as well, I am surprised to see Rhode Island kickin in some advice, that is super.
A few here at Trulia Advice would call me "windy" but I will try and stay brief. You will love Orlando, you are in a price range that will buy you a lot of house here. Very Very nice home. Every Realtor you hear from or speak with will have an opinion for you. But, truly only YOUR opinion matters in the end. So dig in and start looking.
My advice, even before you get about a buzzillion other answers here is to 1) Use a local Realtor contact where you live that you may know and trust, a large brand name company would be best. Have them find you a Realtor referral agent here in Orlando. 2) Go on Internet to various sites like this one and others or I invite you to my website and take a visual tour..see what Realtors show up the most especially in an area you might like to explore, a local expert in an area would be helpful. Realtors tend to specialize in certain areas. 3) contact some of the Realtors here via phone or email and get to know a couple, Realtor John has been around here for a while and gives great advice. See who communicates well with you, who you feel comfortable with. 4) When you find a Realtor that suits you RELAX, enjoy and have fun with your move!
Just a couple of more helpful hints, It is generally accepted to work with one Buyers agent that will show you around Central Florida however, if you find that the agent you choose is not attentive to your needs or does not know or show you an area you would like to see, it is ok to make a change of agents. You should not have to sign any agreements with a good Realtor upfront. Make sure you notify the agent in question that you will not be requiring their services before you move on. I would do my best to show you all areas to fit your needs as long as I am familiar with the areas, once I get outside my comfort zone to provide you good advice I would help you find a Realtor who would be better for you.
All that said, I must get my opinion in (you knew it was coming) I live downtown Orlando and find it's location grand, the homes older but with tons of character, close to a lot of action and I have placed many upscale professional customers in neighborhoods such as Thornton Park, Delaney Park, Eola, Lancaster. Some zip codes 32806, 32801, Oh my goodness you would love Baldwin Park, near mall, shopping downtown try 32801. These would be newer than downtown area. Then there is College Park and Winter Park. 32804 and 03 and 32789,90,93. So Charming and College Park is so trendy with it's cafes and antique shops!
Oh my I think that is enough to start. Then there are the "Burbs" some great things East of the City Beautiful. Closer to the beaches, UCF, major shopping. Do Not get me started. Let me know I have more!
I hope this helps you. Please stop into my website and introduce yourself. I would love to chat. Take care and best of luck to you! You sound like someone I would like to meet.