Maho Bay Resort was the old standby for the aviation buffs. It is aging (one of the oldest hotels on the island), not on the beach, and priced DOUBLE that of La Terrasse, it's brand-spanking new neighbor.
Nevertheless, if you want to stay in a musty resort for twice the price, feel free. There is a casino here. And the pool area is nice, as is the gazebo which sticks out over the ocean cliffs. The entry areas are gracious, and the whole thing feels like the luxury era of the Caribbean in the 1960s.
Expect to pay $250 for the cheapest rooms in summer, up than $100 in the winter.