We've done that walk from Royal Palm down to Maho. Turn left after you cross the bridge and go behind the Police station and you are on Simpson Bay Rd. It's an interesting walk with roosters crowing, a church and a school. There are numerous points along the way to access the beach and then you're on your way to Maho. And then a taxi ride back to Royal Palm might be in order because that's a long walk.