Originally posted by Bored Peon:

You could also pull up your world seed and look at the map and find one of them.
Or have a friend look at your world seed and give you a hint of a general direction.

... or post the seed here, and someone else can take a look and say something like "try the northeast quadrant, 3 islands from spawn" or something similar.