Ok, since we had a 3-way tie, I tried to make the maps that somehow fit all the criteria. I don't think, I'll do that again lol.
Main Map: Strange Sands Map 1
Sand?: Yes
Weird?: I think the inky black pools and black fog count as weird. So, yes.
Puzzle?: I designed it to be a trivia/multiple choice/Logic puzzle. So, Yes. Suggestion: Have your questions centered around a monster/enemy so if they get it wrong the monster/enemy emerges from the black fog!
Bonus Map: Strange Sands Map 2
Sand?: Yes, but like also flesh and gross stuff.
Weird?: Big time. I mean look at it.
Puzzle?: Well...not really, but that's why its free. It leans more into the weird than the puzzle.