'There's a seagull eating our food,' he told me, and it was the most romantic thing I'd ever heard.