I guess it depends on what you like. My husband and I went for our 10th anniversary and, what with folks crawling over us to get photos

, we coulda stayed home with the rugrats!

If private dinner is in your price range, go for it. I should mention that, on the same trip, we had a nice, private-ish table at Pincho's with a spectacular view of the sunset and more reasonable prices.
P.S. Here's my Flying Fishbone review from Restaurants Aruba, hope it helps:
We had our 10th anniversary dinner here last week. The setting is very beautiful, the service and food quite good until about 20 minutes before sunset. With our perfect view on the west side of the beach, we were constantly interrupted by a flow of diners seated elsewhere surrounding our table to take photos -- even interrupting our meal for us to snap a photo of them! Plus, the waitstaff is constantly stopped to take photos, slowing service. We'd go back for the food and overall ambiance, but insist on being seated upstairs on the deck or on the east side of the beach for privacy