Just outside of NYC would mean New Jersey. Check into hotels in Secaucus NJ. Easy transportation into and out of NY, free parking, most have wifi but few have pools.
It's been a while but I hear there are some nice new properties in Jersey City as well. But again, probably very few would have a pool.
You know, in these tough times you might actually find a good deal in NYC itself.