Gregory Town is gelegen op het eiland Eleuthera. Eleuthera is een van de vele eilanden van de Bahama’s. Het eiland is zo’n 80 kilometer ten noorden van Nassau gelegen en is ongeveer 180 kilometer lang en op sommige plaatsen maar iets meer dan 2 kilometer breed. Het eiland beschikt over prachtige witte zandstranden, rotsen en koraalriffen. Het oosten van het eiland ligt aan de Atlantische Ocean en het westen aan de Caribische zee. Eleuthera is een vrij rustig eiland, waar je het ultieme gevoel van de Bahama’s zult ervaren.