More information would be helpful - year of birth, the town he lived, etc.
To answer the question of POW camps, Navy prisoners were held in multiple different camps. Most seem to have gone to either Andersonville or Camp Ford in Texas, depending on when and where they were captured, but you'll also find them at Salisbury, Libby, and other prisons.
There are patched together lists for some of the captured men from the other prisons. I know that there's a long appendices in Dr Louis Brown's book on Salisbury that names thousands of known prisoners there, Father Albert LaDoux has been compiling the names he can find from Florence, and Deb Wallsmith has hundreds of names of men that passed through Camp Lawton in Millen. Navy POWs were much less common that soldiers. A few years ago I tried to compile a list of every Navy POW I came across, and the list got to be about 400 long, with about half of these at Andersonville. I have 3 Wilsons, John, Henry and A, who all died at Andersonville, but none of them have the right first name. A Wilson served on the Southfield; Henry on the Water Witch, and John was a landsman, but i don't know the ship. No Fryes or Frys on my list. But there could be a lot of explanations for that - he could have been captured and died before he reached a prison; his father could have the wrong first name for the alias, he was at a prison that I haven't come across the records for yet, the person writing the records could have had lousy handwriting and messed his name up, or he died as an unknown.
The NPS database of POWs at Andersonville that you find online is also incomplete and frequently inaccurate. So just because you don't find your guy on the list doesn't mean that he wasn't there. (Could he have been a Marine instead? They served on Navy ships). Unless the name is wrong or he was captured after October, 1864, I don't think he was at Andersonville. The Naval POWs there hatched a brilliant and daring plan to save as many army POWs as they could, and when the order came for the sailors to leave Andersonville, they gave as many soldiers as they could the names and identities of sailors who had died so that they could smuggle them out of the stockade with them. So when you look at the list of the Andersonville sailors who were exchanged, it lists about 20 sailors who were actually lying ded at the cemetery at the time. Every now and then, I come across the name of a soldier who was saved this way and the alias that he used, but again, no George Wilsons on the list.
The other possibility is that he was a sailor, but not actually in the Navy. There were a couple of "citizen prisoners" at Andersonville who were apparently sailors but non-military. So far I've identified about 200 of these prisoners at Andersonville who were not military personnel, but again, your names don't appear on that list, and the vast majority of them were men who were working as teamsters for the Quartermasters Department.
I guess this doesn't find your man, but it leaves a lot of doors open. Two other thoughts would be to look for him on the 1870 and 1880 census to make sure he was really not on them - sometimes guys were reported as dead who really weren't, and sometimes false information would be given on pension applications, either accidentally or intentionally, for a variety of different reasons.
Yours,
Gary Morgan
Author of The Andersonville Raiders