Hotel Cabo San Lucas
It had an old-school Hollywood vibe. And then you'd go swim at the 'beach club' at La Concha, which felt super remote at that time.
The other hotels I stayed at back then were the Finisterra and the Sol Mar. They all felt a little less 'mega' and more end of the road.