Andy if you are going to bounce in and out of Thailand on a regular basis Penang would be OK but maybe a bit tame for you.It is a large island any I am sure you could turn up a comfortable pad there to rent.
Visa issues won't be a problem if you are being a nomadic ping pong ball.
