Costa Rica might be the place. Find a reasonably well-developed town on the beach that isn't too touristy and I think that will fit most of those criteria.