King Neptune Restaurant is easy to find—just ask anyone in Wrightsville Beach. Or look in the center of town for the bright green building with the Smiling Sun. After you come across the Banks Channel Bridge into Wrightsville Beach proper, keep right and about a quarter mile down on the left is our restaurant. Park for free while dining at King Neptune in the lot across the street.