I think you guys must be my alter ego. As far as I am concerned, Crave and Fusion are two of the best restaurants anywhere on the island. Le Sucriere for breakfast, Karakter for a day at the beach, and the Greenhouse for Happy Hour can't be beat. And while Bistro Nu also used to be one of my favorites, be aware that it has changed ownership and been remodeled, so it will not be what you remember.
Just to throw a couple of new ideas your way, consider Luna Rossa for some fine Northern Italian cuisine, Cugini for some Southern Italian comfort food, or the Palms for eclectic favorites like drunken ribs or spicy lasagna and some plain ol' conviviality. All are located in the Simpson Bay area.
Finally, for your special anniversary dinner in Grand Case, please also consider L'Effet Mer. It doesn't get much mention here, but chef Stephane is one of the best chefs on the island and the food is remarkable.
Enjoy your trip and your anniversary!