This list in no way includes all the restaurants in the area but are a few that I feel I can recommend because of food and the service they offer. This list is a work in progress. If you have a favorite, I would like to hear from you and will add it to the list. Likewise if you go and you don't have a good experience please let me know!
ENJOY!

Best Sunday Brunch
Lemonia, Ritz Carlton Golf Resort, Incredible...expensive but worth it, 2600 Tiburon Drive 593-2000

Casual
Gumbo Limbo, Ritz Carlton Caribbean beach restaurant and bar 280 Vanderbilt Beach Road 598-3300
Stonewood Grill, Casual American cuisine 7935 Airport Pulling Rd. 593-0001
Turtle Club, Sunset view, beachfront dining Vanderbilt Inn on Gulfshore Drive 592-6557

Chinese
PF Chang, New & fun Chinese Immokalee Road and US #41 596-2174

Continental
Bistro 821, Stylish American Bistro 821 - 5th Avenue So. 261-5821


Eclectic
Aqua Grill, Water ambiance, creative presentation Waterside Shops 254-1234
Bha Bha, Persian Bistro 847 Vanderbilt Beach Road 594-5557
Chop's City Grill, Beef, duck, sushi and seafood 837 - 5th Avenue, So. 262-4677
Viva, Global Fusion 898 - 5th Avenue, So. 262-5740
Zoe's, American luxury cuisine 720 - 5th Avenue, So. 261-1221

French
Bleu Provence, Intimate, quaint and very French 1234 - 8th Street So. 261-8239
Chardonnay Restaurant, Elegant French 2331 Tamiami Train N. 261-1744
L'Auberge, on Fifth Restaurant Francais, Inside or streetside, intimate 602 - 5th Avenue So. 261-8148
Marie-Michelle Restaurant on the Bay, Classic French dining on the water Village of Venetian bay 263-0900
The Dining Room, Ritz Carlton, Five Diamond Four Star dining 280 Vanderbilt Beach Road 598-6644

Fun for Kids
Joe's Crab Shack, 1355 5th Ave, One block east of Tin City. Casual and playground area for kids 793-7700

German
Heidelberg, Traditional German fare 10711 Tamiami Trail, No. 592-7900

Italian
Amore, Authentic Italian 4681 Tamiami Trail No. 643-2201
Bice, Naples, Authentic Italian, 40 restaurants around the world, newest addition on 5th Ave. Corner 5th Ave. and 3rd St., 300 Fifth Ave. South 262-4044
Bravissimo, Quaint, authentic Italian 849 - 7th Avenue So. 435-1882
Buongustaio Restaurant, Beautiful outdoor terrace 445 - 5th Avenue So. 261-1117
Campiello, Tuscan al fresco or inside, great bar 1177 - 3rd Street So. 435-0108
D'Amico & Sons, Casual Tuscan 4691 - 9th Street So. 430-0955
Lemonia, Ritz Carlton Golf Resort, Elegant Tuscan cuisine 2600 Tiburon Drive 593-2000
Panevino, Authentic Northern Italian 8853 Tamiami Trail No. 514-8655
Pazzo Italian Café, Creative Italian, fun atmosphere 853 - th Avenue So. 434-8494
Ristorante Ciao, Award winner, authentic favorite 835 - 4th Avenue So. 263-3889
Vergina, Elegant Italian, entertainment 700 - 5th Avenue So. 659-7008

Japanese
DaRuMa, Tableside prep steak and seafood, sushi 241 Center Street 591-1200
Fujiyama, Sushi Bar, Japanese cooking tables 25555 Tamiami Trail 261-4332

Mexican
Cilantro Tamales, Fresh Mexican 10028 Tamiami Trail 597-5855
Flaco's, Fine Mexican food and music 4947 Tamiami Trail, No. 261-7672
Meson Ole, Typical Mexican entrees 2212 Tamiami Trail No. 649-6616

Music
Old Naples Pub, Great, informal, piano 255 - 13th Avenue So. 649-8200
Tommy Bahama's Tropical Café, Island atmosphere inside or out 1220 - 3rd Street So. 643-6889

Pubs
Village Pub, Cozy with good food & entertainment Village on Venetian Bay 262-2707

Ribs
Michelbob's Ribs, Casual, great ribs 371 Airport Road, No. 643-2877
Rib City Grill, Casual, great ribs 9191 Tamiami Trail, No. 591-3500

Seafood                                                               

Truluck's, fresh seafood in Old Naples, 698 Fourth Ave. South
USS Nemo, Casual, fresh seafood 3745 Tamiamii Trail 261-6366
Yabba Island Grill, Caribbean Flair 711 - 5th Avenue So. 262-5787

Sports Bar
Pelican Larry's Sport's Bar, 2700 Immokalee Road 263-9464
Pelican Larry's Sport's Bar, 1046 Pine Ridge Road 649-0800
Rubens, great food Pavillion Mall 513-1121
Stevie Tomato's Sportspage, Upscale sportsbar 2180 Immokalee Rd. 566-7060
Wiseguy's Sport's Bar, great pizza 15495 Tamiami Trail, No. 566-9473

Steaks
Andre's Steakhouse, New York style steakhouse 2800 Tamiami Trail North. 263-5851
Cloyde's, Great location on water Village at Venetian Bay 261-0622
Roy's Pacific Rim, exotic dishes The Promenade in Bonita 498-7697
Sanibel Steakhouses, Excellent service steakhouse Vanderbilt Beach Road 597-7832
Sanibel Steakhouses, Excellent service steakhouse Bonita Springs 390-0400
Shula's Steakhouse, One of the top American steakhouses 5111 Tamiami Trail North 430-4999
Stoney's Steakhouse, New, beautiful deco, great aged beef 403 Bayfront Place 435-9353

Sunsets
Baleen's at LaPlaya, Elegant inside or alfresco gulfshore dining 9891 Gulfshore Drive 598-5707
Gumbo Limbo at Ritz Carlton Beach Resort, Caribbean open air beach restaurant and bar 280 Vanderbilt Beach Road 598-6980
Turtle Club, Fresh seafood, on Vanderbilt Beach Vanderbilt Inn on Gulfshore Drive 592-6557

Sushi
Fujiyama, Sushi Bar, Japanese cooking tables 25555 Tamiami Trail 261-4332

Thai
Eon's Thai, cuisine in casual setting Immokalee Road 566-1993
Thai Basil, Authentic and delicious 2619 - 9th Street, No. 262-8777

Tropical
Tommy Bahama's Tropical Café, Eclectic menu, tropical flair 1220 - 3rd Street So. 643-6889
Yabba Island Grill, Caribbean cuisine in fun setting 711 - 5th Avenue So. 262-5787