I ate at Caprice Bistro not that long ago, and it was great! I had triggerfish (which is already special, since a lot of restaurants in Wilmington don't seem to have triggerfish), which was cooked and seasoned perfectly. A friend of mine had the pork cheek appetizer which was also delicious.
They have a nice little sofa lounge upstairs where you can hang out and have a drink before or after dinner. The restaurant itself is fairly small, but I think it has a great intimate atmosphere. I would definitely go back!