The only place I can see it getting info like this is a social network, and that means G+...
In all seriousness, could they cross-reference dates in G+ posts and photos to see that you mentioned being on your honeymoon when it was taken? Seems like something they'd do if G+ was actually a thing people used.
There's the Google Search looking for good place to stay on a honeymoon, the email or hangout message sent to the SO mentioning it, the calendar event, etc.
Even just seeing that you're on an irregular stay in Thailand (which it got from your Android) right after your marriage can be telling.
I am seeing that it uses tags and faces that I previously put on photos within iPhoto and are evidently stored with Exif. So if you used iPhoto to tag your set "honeymoon" it will pick that up.
In all seriousness, could they cross-reference dates in G+ posts and photos to see that you mentioned being on your honeymoon when it was taken? Seems like something they'd do if G+ was actually a thing people used.