We have visited Hilton Head several times over the last 4 years but are always on the lookout for good seafood. And we found a winner on this trip.
It's predominantly a seafood restaurant (with a very nice selection of good seafood - between the regular menu and their daily specials), but there were some good-looking non-seafood choices on their menu as well. The service was excellent, and the price was very reasonable. The atmosphere appealed to us, too ... relaxed and non-pretentious, perfect complement to the island's atmosphere.
The Black Marlin will definitely be at the top of our list of restaurants to visit when we return to Hilton Head.