Unfortunately you are arriving during high season, and with such a small island, the rental houses are reserved sometimes a year in advance. Was your price range $1000 U.S. or BZD? Getting a phone or internet line shouldnt be a problem, you will have to pay a $500 bzd deposit though, since you do not have existing service.
You could come, stay at an inexpensive hotel, and ask around. That usually works, yes, its casual, but we are "the go slow" island.
--Silk
www.caribbean-colors.com www.cybercayecaulker.com