If you're looking for authentic Greek dishes in an atmosphere that makes you feel like you're in the mediterranean, then Ellada is definitely worth a try.
Friday and Saturday nights this place is filled to the brim with locals who come to listen to the live Greek music, and enjoy the many delicacies this restaurant has to offer. My favorite dishes include the shrimp (every preparation method), the grilled octopus, and the lamb chops. Oh, and you must start with the fried zucchini and eggplant with an order of tzatziki!
Want to pair your meal with a fine bottle of wine? Tell your waiter your preferences, and he will recommend something just up your alley! (I haven't had one order go wrong yet!)
One thing I must warn about: make reservations early; I've had last-minute reservations and have waited 30-45 minutes to be seated -- but there is a small bar to hang out by to help pass the time.