"Are we going to go see a fortune teller tomorrow?"
Rinaさんの文はほとんど完璧です。"fortune" は二つがあります(自分のと友達の)なので "fortunes" 複製になります。
"Are we going to get our fortunes told tomorrow?"
もう一つの言い方はこうです。
"Are we going to go see a fortune teller tomorrow?"
"to go see ~" 「〜見に行く」
"a fortune teller" 「占い師」