I've actually been to Egg Island, about 20 years ago. I had no idea that it had been considered as Colombus first landfall.
However, the way I remember, if he was coming from the east, which he was, he would have had to see Eleuthera and Spanish Wells (St. George's Cay) first, and sailed past them to get to Egg Island. I better check this on a chart to see if memory serves me correctly.
Yeah, that seems a little odd. :')
http://worldatlas.com/webimage/countrys/namerica/caribb/lgcolor/bscolor.htm
Another candidate?
http://worldatlas.com/webimage/countrys/namerica/caribb/smallmap/newprov.gif
Pickering's map:
http://www1.minn.net/~keithp/pictures/lfmap.gif