We travelled to Islas de Cies last June, purchased our tickets the day before, and travelled on the 10 am departure, spent day on Island and returned on 5pm ferry which was full due to school groups. The camping was also bookable in Vigo, they had an office near Mar de Ons/Pirates de Nabia...