cycling in Sri Lanka

any advice? I want to follow the coast and not the usual cultural triangle the tour companies do. Main problem seems to be availability of accommodation