Nothing comes close to the exumas when it comes to anchorages, scenery, cruising options etc... it's that simple.
That said, you can probably count the number of "good" restaurants on the fingers of one hand

but we don't mind as we enjoy cooking even went we re off charter.
The best is without a doubt Fowl Cay the small resort off big majors (next to Staniel) but you need to reserve sometimes a couple of days in advance. Very very nice place...
Staniel is redoing their restaurant in th off season due to reopen just this month, hopefully the food will be improved, the bar and atmosphere can't be beaten though.
I don't care much for highborne so we rarely stop there, but many like it and its restaurant.
Compass cay was also expanding their restaurant but I think it s going to remain simple day food.
For local flavor, black point and farmers cay are your best bet.
Our top stops:
Normans cay (underwater DC3, great sandbars and beaches) ,
Shroud cay (dinghy creek across island to camp driftwood - a must see)
Warderick wells (park headquarters, 10 beaches, trails),
Pipe cay (abandoned navy station, spectacular sandbar where the nr 1 hit Timber was shot last year
http://youtu.be/hHUbLv4ThOo) ,
Compass Cay (trails, nurse sharks at the dock),
Staniel (too much to list!),
Bitter guana, (beautiful beach, iguanas, cliffs),
Rudder cay (beach, cave , underwater piano),
Lee Stocking (trails, terrific beaches, hilltop),
Rat cay/Barraterre (nice small days, blow hole)
Th nice thing about the exumas is that once you re there you can cruise on the bank side all the way down to rudder cay, even with a 6' draft. That's 70nm of anchorages where you don't have to worry about weather in the sound...
Look at pamoramio pics on Google earth or check My panoramio picture page with hundreds of exumas pics
http://www.panoramio.com/user/948800