If you're a beach goer make sure your hotel is on the swimmable beach (Medano).
Hotels on Medano Beach (Playa el Médano)
Cabo Villas Beach Resort - Has 2 new buildings, adjacent to the popular beach bars, swim up bar.
Casa Dorada at Medano Beach – vacation club, swim up bar, directly behind beach bars
ME by Meliá Cabo - For the hip, young crowd - plays techno music most of the time, swim up bar. The music is load and late, so don't book here if you want to relax.
Pueblo Bonito (Blanco) Los Cabos - older, very nice place with an ocean view from almost every room, one pool.
Pueblo Bonito Rosé - Newer than Blanco - large rooms – one larger pool.
Club Cascadas de Baja - Very relaxing resort - no TVs or phones in rooms.
Villa del Arco - Newer resort - Very nice pools.
Villa La Estancia - Privately owned condos available to rent, upscale, swim up bar.
Villa del Palmar - Fun for families - has an orca slide in the pool -a bit older though.
Here is a great wiki map.
http://wikimapia.org/#lat=22.890013&lon=-109.898922&z=16&l=0&m=a&v=2
Ther playa grande, the coachariffic reccommended is very nice, but not on the swimming beach. I have stayed there, but hated having to pack up and shlep to beach everyday.