Fella, use this link below :
http://www.surfnewquay.co.uk/surfshops.shtml
Give either Sunset surf a call or Tunnel Vision & see what they say. Admittedly this list needs updating somewhat but both are quite reliable in regards to their advice.
General rule of thumb though when learning, bigger & wider is easier.
STARFISH on here knows a good place too but I can't remember what its called.