If you aren't very social (or are embarassed), check out the gym at different times during the week. Husband and I avoided the gym on weekend nights because we felt we needed a break. Little did we realize: everyone else apparently does too. No one's there! All machines are open and more intimate.
It's now our favorite time to go in the week!