Phuket has become very fitness conscious and many larger villas include running or cycling machines if not a complete gym. If the accomodation you choose doesnt have these facilities a gym will never be far away