I figured the "what color would you like your bed sheets to be?" would jog someone's memory of a specific hotel, but perhaps it's either too specific to particular type of room or occasion (it was her honeymoon) or just not specific enough. The other clues were that it was a non-stop flight from JFK within a reasonable distance of a major airport in a non-English speaking country.