Add outdoor outlet opposite indoor outlet
Yes, use a GFCI outlet. It will be less expensive then replacing the breaker and why go into your panel if you don't have to. Use pigtails and not backstabs on your dining room outlet. 

Don't forget the water resistant outlet cover. (see below)