Tasting the City Visits La Cote Basque Winehouse Restaurant in Gulfport Florida. Family owned for over 40 years. La Cote Basque has wonderful German and French influenced dishes and unique decor for a terrific dining experience. Recommended by Carol and Howard Elwood and Mark and Happy Jordan. Fine dining in Gulfport the Cote Basque, just sail your boat into Gulfport and then walk to La Cote Basque for a real old world like fine dining experience.