I have tried the Bloomsbury Bakers 30 Bendemeer Road, they have unique flavors which are less sweet, you need to order well in advance and has various types of icings available. You can order online.
Vic bakery - 90275816 This is what I ordered for my daughters birthday party
Try twelve cupcakes