The Mobile metro area is around 250k (which I don't think includes the Eastern Shore area - so that will add a bit to that number). This means that while there is definitely civilization, it is not overcrowded by any stretch of the imagination. I am not sure what kind of outdoor activities you are into, but you would be very near to some nice beaches (Gulf Shores, Orange Beach, and even Pensecola Beach). There are no foothills for hiking or anything like that though. But, the natural surroundings are lush and nice ... just very flat - which is of course to be expected considering the location.
Mobile socially is a very slow-paced, laid back metro - but definitely not a bedroom community. It's not big city, but it isn't population 1,000 ma-and-pop with a farm/tractor either. It's somewhere in between

. Most Mobilians take pride in the fact that the city is rich in history and is the originator of Mardi Gras in this region. The Mobile area also prides itself on great Seafood. As for everyday social activities, it takes more work to find things to do than it would in a large city, but there are definitely things to do/see.
There are beautiful tree-lined streets in Downtown and Midtown. Like any city, there are ghetto areas. There are also nice areas, both in the city and West Mobile - which can be generalized as west of I-65 but is mainly referred to as west of University Blvd. I personally love the area around Azalea Rd. If you desired country living, there are also numerous suburbs/towns on the outskirts of Mobile and the Eastern Shore community that can provide that.
The population of Mobile proper is prettymuch 50-50 white/black. In that regard, there is very good diversity. If you are looking for large groups of other races though, you are out of luck. Eastern Shore is mostly white. Yes, there is a little lingering racism between groups, but from my experience, racist idiots live everywhere in the USA. It is a complete myth that it somehow much worse in the South.
In my opinion, Mobile metro is great - but I grew up there

. The only negative that I would point out is the lack of any kind of decent public transportation (I am currently spoiled by city trains). But it's not like driving in Mobile is a hassle.
All said, you might be in for a culture shock, depending on where you would be coming from in New York. But the same would happen in Chattanooga. It's not exactly a falsity when people say that different regions can have vastly different "feels". But I get the feeling that is what you are after anyways. Welcome to southern hospitality wherever it may be man ...
Oh yeah, if you move to Mobile, be ready to choose a college football team. You ever heard of Auburn and Alabama? I would suggest Auburn, but you'd probably get more high-fives if you chose Alabama ... especially in the next couple of years at least (we just fired our coach at Auburn).