Anguilla fills the bill - this quiet laid back island boasts 35 spectacular white sand beaches and over 80 restaurants, some among the best in the Caribbean. For luxury beachfront resorts check out Cap Juluca or Cuisinart.

If you ant a little more "sophistication" look at St. Bart's. Very nice beach and several very upscale hotels like Eden Roc, Guanahani, Le Toiny, Isle de France. Known as the "paris of the Caribbean" this island is home to so many gourmet restaurants you can have lunch & dinner in a different place everyday for a month and still not visit them all. Plus, there's some excellent high end fashion shopping in Gustavia.

Grand Cayman.

I loved Aruba and Grand Cayman is my second choice. Excellant snorkeling and crystal clear water. 7 Mile Beach is gorgeous and just a cab ride away to Georgetown.

Agree with the Grand Cayman suggestion (more busy than Turks). Wonderful beach, lots of really good restaurants and many hotels/Condos to choose from.
Anguilla is more quiet and spread out i.e. many wonderful beaches and most hotels are spread out on their own beach. Very diff vibe. And amazing restaurants.

So I am leaning to Anguilla. Thanks for all of the comments. What is the best place to stay on Anguilla. I have looksed the Viceroy, CusinenArt and Cap Juluca. All seem great. Which has the best beach? Calm, clear water? Closer to resturants? If there are any other hotel recommendations please let me know. Cheers.

Take a look at the Frangipani as well. It's on the gorgeous Meads Bay beach. Just outside your door is an island favorite, the Straw Hat, which offers free continental breakfast for hotel guests and is also open for lunch and dinner. The Frangpiani is just a short walk down the beach to Blanchard's and Jacala, which are both great dining options. It is also a short drive from Oliver's which is one of my favorite restaurants on the island.