Here's the answer:
“日本は初めてですか?”
(nihon wa hajimete desu ka?)
Watch a real native speaker say it:
Here's how it sounds in a textbook:
You could also say:
- あなたは日本は初めてですか?
Fun fact: the hundreds of thousands of people learning Japanese with Memrise get this phrase correct 92.32% of the time!