http://treasurebeach.net/guide/

start with this website and if you find an area you like google places to stay there, there are many wonderful small cabins too down there