The hotel is right on the beach. It is located at the very end of the High Rise hotel district. The high rise hotels are just beyond the low rise hotels on the northern and western side of the island. From the Oranjestad airport, go through the downtown area and northwest through the hotel districts. It's not too far from the golf course on the northern tip of the island.
The hotel now has two Marriott Vacation Villas next to it, the Ocean Club and the Surf Club. I think the closest hotel walking along the beach is a Radisson. I don't know what the hotel was before it was a Marriott.
Hope this helps a little.