Lexatonia is a family run business specialising in tiles but we used them for most of our bathroom renovation. They have a huge (almost overwhelming!) range of tiles, but if you don't find one you like they can order in pretty much anything. They also order by the metre rather than the box so you can order as little or as much as you like without having to pay for a whole lot of extras you don't need.
The service is wonderful. They will order in anything for you from their bathroom suppliers and find the best price they can. They price matched a few things for us and threw in a couple of upgrades for free too. I must have been in there ten times over a fortnight and they were always helpful and understanding of my limited renovation knowledge!
If you tell them your approximate budget they will work hard to find a solution within that range.