I'm on the Gold Coast in Queensland, Australia, so if anyone here happens to be from the area and can point me towards an excellent local dojo, that'd be fantastic! Otherwise, there are a couple of dojo's I've been looking at who are affiliated with the International Aikido Federation, although I'm really not sure if that equals quality or not. If they're known for consistently good quality training, I'd love to hear some experiences and opinions!
Have visited the Gold Coast and practised with Graham Morris - well worth a visit IMO.
The key thing is to try dojos and work out what appeals to you personally. Could be teacher, could be atmosphere, could be other students - take your time and work it out!