Very hard to find housing, especially rentals, on the seacoast. I see on neren.com that there are several mobile homes for sale in Exeter that would likely be within your budget, especially if you can put something down. Some are darn decent looking. Just a thought.

Good luck!