Mark,
As Jason says, Old Corkscrew would be at the top of the public plays, although very tough course and relatively pricey. Others that I've liked include:
River Hall,
Gateway
Verandah - Old Orange (played there yesterday for $39)
Bonita Bay East
TwinEagles
Lely Flamingo
Some of the above are private residential courses, but you can access them through golfnow.com at quite reasonable prices. Some are in Naples which is a half hour to 45 minutes drive away.
Streamsong is quite a drive away. It also costs twice as much as any of the ones listed above. I guess that whether he will enjoy the experience twice as much depends on the extent of his love of golf architecture.