Other than the obvious google search the only bicycle shop/hire shop I've been into is in Brecon.
http://www.google.com/search?num=100...ire+cardiff+uk
Anyway, enjoy. Make sure you get the guided tour of Cardiff castle and a trip to the Brecon Beacons would probably be worthwhile if the weather's good.