Medano Beach The most popular beach in Cabo San Lucas, this is undoubtedly the area's social center, teeming with bars, resorts, and yachts that serve up the good life. Celebrities spotted here are as diverse as they are famous: from Paris Hilton to Tommy Lee to Lil Jon.