I had an eighteenth birthday party.. My theme was all about romantic things like rose petals and candles
I like your Halloween idea. If you are worried about it being late you could just name it a costume party or you could just celebrate your birthday on Halloween