Hostal El Vagabundo offers simply furnished rooms and a restaurant specializing in traditional Galician seafood and cuisine.