"off the coast of Portugal. It was breathtaking."