Hello from Bermuda.
Nothing found in Hallett book: Early Colonistes of teh Bahamas.
nothing found in Hallett book: 19th Century Church Registers of Bermuda - note: this book does not contain
baptisms/marriages nor burials for this date - only goes to about 1910. So this is not to say it was not Bermuda that he was born in.
Have you tried ancestry.com or the Mormon site: www.familysearch.con
I guess you found the passenger report from wwwellisisland.org, if not try that.
contact me direct for something I just found, may be of interest to you.