Emerald Beach is our go to. Stayed at Olga’s once some years ago and it was definitely fun and quaint and yes a thousand steps. And Oceana is super.