Paraiso del Mar Resort in La Paz BCS Mexico LOVES rental guests. If you haven’t been to La Paz or Paraiso del Mar before, it is well worth the trip. A few hours north of Cabo but a world of difference. A truly unique Mexican City with lots of history and lots of culture. It is not just a tourist destination!