Challenge them to walk the whole beach and have a drink at each place along the way. They will be sure to find a favorite.
I agree. Perhaps they could use Margaritaville as a home base, they could rent a locker there, but walking the beach and stopping at the small places should be lots of fun for any age.