Andria Steak & Seafood Restaurant is located on the main street of Coral Bay, Pegeia ,Paphos. Long Before its construction in 1991, the place the restaurant is now situated in, used to be a vineyard.Passed down from grandparents to grandchildren this family spirit is what Andria Restaurant now stands for.