Keep coming further south
@scratch. If you're wanting a smaller feel but in a bigger area, check out Sarasota. Fort Myers has the Twins and Red Socks spring training as well as their minor league teams. Naples is more expensive. Estero and Bonita Springs both are in the middle of Naples and Fort Myers, so easy access to both cities with whatever it is there to do in those towns. Cape Coral is pretty meh, but is close enough to the gulf still. Englewood and Port Charlotte are towns you have to drive out of to do anything...Venice is alright, but still about the same as Englewood/PC. North Port is further away from the water and cheaper, but again, driving...
Your best bet south of Tampa is definitely Sarasota or Fort Myers/Naples. Give me a shout if you have any questions.