Find hotels in Downtown Cabo San Lucas from $112