I was just in Curacao for a couple of days. I didn't find many recommendations over here and I actually was there for work so went with my local colleagues recommendations.
we were staying at the Avila hotel: breakfast was ok but not great. Lunch on the other hand was more interesting, thouh the menu is somewhat limited. The seared tuna salad was nice (I prefer my tuna less cold) but in particular the keshi yena (a local specialty made of cheese stuffed with chicken and capers) was delicious.
As stated previously we were there working so didn't have much time to enjoy during the day, we had a bit more time for the dinners, so this is my experience:
Scampi's : the location was really nice, your feet are almost in the sea while you're eating, but the place feels very "touristy". We shared a few starters recommended by the waitress (chicken wings, calamari, shrimps and something akin to teriaki beef or something). It was ok, but definitely not worth getting out of your way for them. I then had "carco" a local shellfish that was tough, chewy and a bit bland. I'd suggest maybe going there late afternoon for a drink or something to enjoy the location, but the food was really not so great.
Seasons: near the hotel, has a nice terrace if you've had enough a/c for the day. The food was much nicer than Scampi's. With everybody apparently agreeing on their fish being perfectly cooked. I had a gooseliver starter that was very good and then a chilean seabass (perfectly cooked and delicious) and unfortunately bland side of noodles. and for dessert the vanilla ice-cream with melted belgian chocolate that was very nice but not extraordinary.
We tried to go on the Thursday night to "Cinco" that was recommended as a trendy place for dinner and drinks. When we arrived it was very uninspiring and quite empty of customers. (and there's a tatoo parlor in the place? seems a bad match with a bar...) We didn't actually give it a try. Then we passed in front of the Wine Cellar on our way back, and decided Fishalicious (in front of Seasons) looked more promising, so we went there instead.
Fishalicious: the best restaurant of my short stay: both food and service were great. The food was consistently delicious (compared to Seasons where the side dish was bland). I only had specials, off the menu. My starter was a full smoked eel (amazing), then I had some white fish (not sure of the name in Dutch but it looked like flounder, prepared meunière accompanied by some nice stir fried style veggies, with everything tasting fresh and perfectly cooked. The mussels mousse with truffles sampler we were offered at the start of dinner and the bit of chocolate with the tea/coffee were also delicious (if maybe too small).
Hope it'll help anybody traveling there.