How about being based out of Puerto Rico or the US Virgin Islands? With a FAA certificate, and flying to other caribbean islands. There's a couple of small operations that I've heard of based there.
There are companies that lease light aircraft to flight schools, so I'm guessing leasing a plane wouldn't be a problem, but a light twin like an Aztec/Seneca/C401/Baron is relatively cheap to acquire.