Your only choices are the bus or the plane.
Cost: Cost and quality are generally rather related however there are constantly offers to be had. This is another fantastic way you can get attention. The small beaches are sandy and inviting, and about as remote as it comes.