You can't really make a bad decision here. Even disaster trips provide lessons and add to your abilities. From Orlando, Amsterdam can be a good choice. Cheap flights to AMS, everyone speaks English, the city is very densely populated and easy to get around in on foot (or my favorite, bike). The train station is in the airport. The food is great, music inventive, art and architecture amazing, history all around you.
Yeah, the first thing most people bring up is pot and prostitution. I don't think there's any more marijuana use or prostitution in Amsterdam than there is in Orlando, it's just not funding crime, spreading disease and creating a shadow economy. It's pretty eye opening to see families wheeling baby strollers through the red light district on their way home. I don't partake, but the whole double standard and guilt thing we invest so much time and money in right out of the equation. As a nurse, you probably have employment testing that would preclude a coffee shop visit, but it's as ordinary as going to a pub to lift a pint (without the angry drunk factor).
You almost never hear a voice raised in anger in the street. It's like the life we live here in the US, but with everything out front and a social contract to live in respect and harmony. Also, you can get a savory pancake for dinner.
Hong Kong is also a favorite, but a long trip from central Florida.
If you want to stay stateside, and just have a hankering for the fall that Florida doesn't have, take a cheap, fast flight to Atlanta. Rent a car and drive north for an hour and a half to the tiny antique town of Dahlonega. You're in the Appalachian mountains with waterfalls and late fall color, cool bluegrass music everywhere, cabins with hot tubs and fireplaces easily available. I try to go for Halloween every year. An easy weekend trip than won't tire you out or break the bank.
I'm with pdchis: do a home exchange. You'll save huge bucks and make life long friends. My AMS H.E. is so casual now that we don't even need to do a lot of planning. I got a couple of hundred more ideas, but maybe these will light a spark. Have fun!