Yunki – no need to necessarily start with instruction at an indoor wall (although both can be helpful). Just go out and try things. You can learn a lot from watching others (plus this gives you a chance to have a break!), and I’ve found other boulderers really helpful with tips and suggestions.
Re shoes – fit is crucial (don’t worry about make), go for tight, but not agonising. Go to a proper climbing shop, and ask their advice. Also, many good shops will have a small climbing wall section to try them on.
Tazzy – no idea what you look like, but I’ll wave generally in the direction of any and all boulderers 🙂