From my experience, I would not wait for the right one to come to the beach.  It is a great place but  not a hot spot for traveling providers.  You can take a short flight in almost any direction and have 10x the choices.  Just my two cents.  Good luck.