Cat Island is in the southeast Bahamas between Eleuthera and Long Island and is covered with rolling hills and some of the most beautiful sandy beaches in the world. In addition to the 150 square miles of natural beauty, the beachfront resorts and rental houses offer a serene, authentic island experience.. You can find picture perfect examples of Bahamas real estate on Cat Island. In addition to the small resorts and rental house Cat island offers world class diving and fishing and a perfect island to explore quaint island settlements.