Known for its iconic deserts, Arizona surprises with sandy beaches perfect for lounging or launching a water adventure. As George Strait intimated, there is, alas, no oceanfront property in Arizona. But there are plenty of beaches. They border rivers, lakes and canyon-edged swimming holes.