This was a proactive idea I sold to YMCA Gyms in Sydney.
A gym without a contract is quite the USP in that part of the world.
Simple press ads in the local rag, and posters in the YMCA swimming centres.