I know this area very well and from what you wrote, I'm assuming that New Paltz, Poughkeepsie and Middletown are out. Therefore, you need to expand your search to other nearby areas. Try across the Hudson River too. Plenty of towns with good school systems and they do have rentals. You did not state what your budget is, but for a 3 bedroom 2 bath, you need a budget over $2,000. You should be able to find something with a budget of $2,500. If your budget is less than this, you will have difficulty. Then you will need to rent in Newburgh, Poughkeepsie or Middletown.