I think you are not getting a lot of suggestions about places to stay on the Dutch side that are similar to Orient, because Orient really is much different than the Dutch side, most anywhere. I would always recommend Beachside Villas, because of the view and the fact that you have everything you could need right there to be comfortable, but I do wonder whether they would have any availability on such short notice. However, other than El Zafiro next door, there is nothing that you can walk to safely at night. You can walk to Karakter and to Mary's Boon during the DAY, if you are fairly fit, but it is a hot walk with no shade, probably about 1/4 mile. An even further walk would be Sunset Beach Bar and then Maho, but again, NOT at night.

For someplace where you can walk to a bunch of different places, even at night, I have always found Royal Palm to be the best for that. However, I do not recommend swimming at the beach there, because of all the sailboats out in the bay.

Best wishes in your decision!