Your only alternatives are the plane or the bus.
Cost: Price and quality are typically somewhat related however there are constantly deals to be had. This is another great way you can get attention. The little beaches are sandy and welcoming, and about as remote as it comes.