My husband is a Firefighter in Orange County (Orlando). He just started with that dept, which explains us living way over on the west coast. I work at a hospital in Clearwater. We will probably move in the next couple of years just so he can be closer to work.
We haven't decided where we want to live, though. I grew up on the east coast in the Ormond Beach/Daytona area, and I love that side of FL.
Melbourne is much smaller than Orlando. Orlando is full of tourists, venues, entertainment, lots of tourists, it is one of the biggest cities in FL. And I'm sure you know that ALL of FL is swarming with retirees. My street is half snowbirds (retirees who winter in FL). So in the hospitals here we have the "season," when census is high because the snowbirds are here! Of course if you work L & D, none of this will apply to you
With you being in the woman's health area, one thing I do know about Melbourne is that there is BIG unrest in that community over abortion. I am pretty sure an MD who did abortions was shot a few years ago there (could be longer, the years are flying by!).
Go to http://www.advancefornurses.com
you can get the magazine just for FL, and there are all kinds of employment ads! That may help you on your job search.
When are you moving?