You can wait until your cycle is over, or go looking around the island at the various gyms. Would be a hassle though and may not be successful. Going to Thailand would be ok mid cycle, you can get gear there easily. Bali would be harder unless you knew people or had connections.