The Deck House in Carolina Beach is one of the best in fine dining on Pleasure Island. The restaurant is in one of the island's historic buildings, having been a church at one time.