There's a huge range of accommodation along the coast, from super-luxe boutique hotels to barefoot camps. With tourism still in a slump, some of the best prices are to be had online.