A man with no memory is trapped in a mysterious hotel, controlled by an oppressive host who forces him to to catch a killer among the guests in exchange for the truth of his identity.
ETERNAL STRANGERS
ETERNAL STRANGERS
How do they know their memories are lost? I mean, how can anyone know they lost memories, that they need to get them back, if they can't remember? (The central conceit of the "Memento" is that the protagonist could form no new memories after being shot -- which happens to be medically factual. So the conceit is believable.) I hate to keep hammering on the point, but I, for one, am having difficulty suspending disbelief.
And why is it central to your story that they're lost their memories? Being trapped in a surreal version of the Hotel California ("you can check out any time, but you can never leave") would seem to be a sufficient dramatic problem in itself.
A revision:
A young couple must solve the mystery of their imprisonment in a surreal hotel masquerade ball to recover their lost memories.
Yes, you've summed up the challenges very well.