Elixir's are great! The guage would depend on how hard you play. Bigger guage strings last longer and stay in tune better, but are stiffer and not ideal for lots of fast melody work.
your style of playing will be the deciding factor.

R.