She couldn’t stop thinking about the man she’d glimpsed when her ship visited a remote island. Then he wrote her a letter