The best way to reach A Veiga from abroad is to fly to a nearby airport and rent a car. The closest airports are Vigo (Spain) and Porto (Portugal), both about two hours away by car.
Other good options include La Coruña, Santiago de Compostela, and Madrid, though they are farther, at approximately 2 hours 30 minutes and 4 hours by car, respectively.
Upon arrival at the airport, you can rent a car from one of the many available rental companies. Be sure to book in advance for the best deals and availability.