Seafood in Xai-XaiComplexo Halley RestauranteThis pleasant place is notable for its authentic, homey ambience, its friendly staff and its tasty, generously portioned seafood dishes. It's set just back from the sand, with refreshing sea breezes. Cafe in Xai-XaiPastelaria MukokwenePastries, breads and light meals. It’s one block east of the main street at the southern end of town. Fast Food in Xai-XaiKFCFor those missing American-style fried chicken. It's just off the EN1.