Hi Amra - I moved from NJ around 8 years ago and have been very happy, financially. I think you're making a great move.
Everything, of course, depends on your budget. I found that the nicer MFH in the immediate Orlando and Tampa areas were out of my range, and the true MFH lots that I would have lived in were either too far from where I wanted to be or were too dumpy to get involved with. I think you could find some success if you picked up a really dumpy duplex or triplex and spent a lot of time, money, and comfort fixing it up. I'm assuming you want to be close to the parks, close to downtown, close to jobs, etc.?
If yes, try what I did: target SFH that have an "added bonus" room, or an in-law suite. You'll typically find this over a garage in new construction, but I have found properties that go back to the 1920s where this was being done. You could live in the in-law suite with your SO and rent the whole main house. You may run into some snafus with separate utilities, but I'm sure you could get creative - build it into the rent, etc.
Whatever you do, this market is very exciting. We are seeing crazy growth in all directions.