A good solution to a place to stay where they can experience a little "family" type of atmosphere and still order food whenever they want might be SeaStar http://www.seastarinn.com/ Their free Shuttle Bus to and from the beach and an Airport Pickup and Drop off might be enough of a security to their parents.
Just an idea.