Your only options are the bus or the plane. Cost: Price and quality are usually rather associated but there are always offers to be had.
This is another fantastic method you can get attention. The little beaches are sandy and inviting, and about as remote as it comes.