We visited Rusty's for an early dinner in late May, having studied his interesting menu online, and having read a number of reviews on TripAdvisor. If you're visiting Hatteras, and you're tired if the same old fried seafood everywhere else, this is the place for you. We started…