Casa Natalia is a gorgeously executed 16-room boutique in downtown San Jose del Cabo. Everything from the quaint lobby with original artwork to the on-site restaurant has charming local flair. Even standard rooms are spacious, with living rooms and balconies featuring hammocks (though the tube TVs are one notable drawback). The only way to beat the heat on-site is an attractive but small and walled-in pool area, but the beach is only a short drive away. Book here if you want romantic seclusion — but if a beachfront party spot is more your speed, consider the slightly pricier options in the nearby hotel zone.