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