Costa De Espana 9 Traders Cv, Port Jefferson, NY11777 Costa De Espana is one of the few authentic Spanish restaraunts in the area. The decor is soft, with neutral…More colors on the walls and white tablecloths over red coverings. Spanish art covers the place as customers dine on their paella. Outdoor patio seating overlooking Traders Cove is available. It is also accessible from East Main Street and four free parking spots are in front of the restaraunt.