While I agree “restroom?” Is perfectly valid, you could also say “the restroom is where?” Which puts the important noun first and makes it a question later. It’s not particularly formal, which in America at least is completely unnecessary for day to day life.