To get to Nick's from SoWal, go north across the 331 bridge, then go left/west onto Hwy 20 through Freeport and Portland. Nick's is located right on Hwy 20 in a little cluster of homes on the bay called Basin Bayou, and is easy to see from the road. Watch for the chickens in the parking lot, and you're good.
And should I warn you about the indifferent taxidermy or let you discover it for yourself?