Just got back ourselves for the first time in forever. Waits were crazy everywhere (45 min +) but we just took it in stride.
Trout street - least favorite. Food was average at best, but great views at sunset.
Grumbles - Atmosphere was fun and food was pretty good
Coaches - as said above a fun, but small little breakfast joint. They screwed up our order, but the waitress was cool about it and brought us free food to make up for it.
Lelo's - Hole in the wall, with good burgers. We're not seafood people so can't speak to that, but went here twice