Kostas Cafe, Dallas

Enter this unassuming-looking Greek restaurant called Kostas Cafe and you'll feel as though you are entering a place half a world away. On Sunday evenings you can enjoy the house belly dancer. Seafood and meats are always fresh. Order the catch of the day, and the server will bring out a whole fish and filet it before your eyes. The Kostas combination for two offers a sampling of the house's favorite dishes, including Saganaki, Greek Salad or Soup, a large platter served with Lamb Chops, Chicken Souvlaki, Souvlaki, Bbroiled Scampi, Dolmadas and Spanakopita.