Your only choices are the bus or the airplane. Cost: Cost and quality are typically somewhat related but there are always deals to be had.
This is another great method you can get attention. The little beaches are sandy and inviting, and about as remote as it comes.