Abacos resort - Bahamas Abaco Beach Resort is a consistent favorite hotel destination in the Bahamas Out Islands. Located on the peaceful and secluded island of Abaco, it is just 175 miles east of West Palm Beach, Florida in Marsh Harbour, Bahamas. Atlantis hotel Tropical resort and hotel in Bahamas Stella Maris Resort Resort on Long ISland, Bahamas. Direct fly from U.S.