I have yet to get a dish from Costa's that I did not devour; the serving sizes are enormous and it is genuine Italian and/or Mediterranean Cuisine, although I tend to stick with the Italian Side of the Menu. The Veal Parmigiana is probably my favorite dish, followed closely by the Chicken Marsala, neither disappoint. Both the Ribeye (12 oz) and Porterhouse (16 oz) are very good cuts.
The Gyro's are certainly above average, bordering on fantastic; the food is always hot, well seasoned and fresh. If you cannot find 'your' dish at Costa's, you must not be trying very hard; something will 'grab' you.
My wife really likes the Tiramisu and I am almost positive she has raved about their Baklava, in the past, but she hasn't brought it home, of late. Family owned and operated, this is reasonably priced, well run operation at Lorna Road/Old Rocky Ridge Road in Hoover (Open around 11:00 am and close around 9:00 pm).
Make sure to ask about their Catering, as they really do a number re: portion size and cooked to order. Keep up the great work!
Lazy Lightning