Right next to Riva Huts is Sea Paradise (Mandrem), not such a large complex probably more personal, really friendly bunch of people in there.
No steps to speak of, it is a steep incline off of the road, but the taxi or bike does that for you!

From each of the shacks you cross over bridges to get to the beach. Apparently most mornings, early you will see dolphins! We saw a shoal(?) in March, it was fantastic.
Huts are lovely inside, clean and some have private facilities.