I just returned from the Exumas two weeks ago. We were on a power yacht, but saw many opportunities to rent houses. Check out Staniel Cay, Black Point Cay and Norman Cay.