Is the best way to improve recall just to have a dream journal?
Pretty much, yeah! The act of trying to remember your dreams and writing them down attaches more significance to your dreams subconsciously- making it more likely that you'll remember more. Also, a mantra like Aerial suggested is a good idea.