A nice place I can recommend to anyone in the Durham area is Rockfish Seafood Grill that's at the Southpoint mall. Like all the other restaurants in the mall it's very busy on weekend nights. However, since I was alone, they had a table for me outside on Saturday night. Brilliant seafood and good service Portions are not too large either, so it's not like you'll feel too full afterwards.