Ironically, your title says it all ...."end of a sex starved marriage". It's ambiguous whether it's the end of the "sex starved" issue or the "marriage" itself and it sounds like you are feeling that way too. I hope things work out well. I'm sure the rest of us HD guys here were thinking..."hmmm....cheap apartment $500, a futon $200, getting a bunch of action from my wife...priceless".
Anywhere is walking distance if you have the time
-Steven Wright