What type of shoes should I wear?

It really depends on whether you like to boulder or rope up!

For boulderers - the La Sportiva Miura's are a great beginner shoe, whilst the La Sportiva Geniuses are for the more advanced boulderer.

For Rope climbers - you can never go wrong with the TC Pros