Добрый день! Специфика города Лос Анджелес не подразумевает наличие таких отелей как вы ожидаете и описываете в вопросе. Часть интерестная для прогулок находиться в значительной удалённости от берега океана. Наличие автомобиля катострафичемки необходима для этого города
Natabag, Возможно, Вам подойдёт район Santa Monica, где немало туристических достопримечательностей (пирс, променад Третьей улицы и др.). Недалеко расположен живописный Venice Beach. https://goo.gl/photos/T794RovUgcSsf6QC6 Marina del Rey находится несколько в стороне; без машины не обойтись.
По критериям в запросе это, пожалуй, только Санта-Моника. Только тут нет на берегу дешёвых мотелей. Посмотрите по карте, например, на букинге. Средняя цена за ночь более 200$. Мы раз жили в Cal Mar Hotel... самом недорогом- что-то около 160$. Это не первая и даже не вторая линия, но от океана недалеко.