Рядом с вокзалом потому, что сам Лиссабон максимум дня четыре возьмет, дальше надо ездить. И в ту же Синтру довольно долго получится, если от вокзала далеко, да и в другие места тоже. Две ночевки в других местах упрощают дело, особенно в Синтре будет полезно встать пораньше и успеть хотя бы в одно место до туристических толп. Нам они вторую поездку изрядно подпортили.
А что за отель в итоге? И как ночевки в других местах - выписываться из базового или задваивать?
Что касается Назаре - посмотрел на Трипадвизоре. Кмк нечто практически неотличимое есть прямо под Лиссабоном. Кашкайш с Эшторилом как променад будут как минимум не хуже, а в районе вот этого отеля:

https://www.tripadvisor.ru/Hotel_Review-g189154-d231474-Reviews-Fortaleza_do_Guincho-Cascais_Lisbon_District_Central_Portugal.html

Пляж даже симпатичнее. Волн в 30м вроде как не бывает, но в мае они вообще вряд ли будут особо уж впечатляющими, сильно повезти должно. Зимой это выглядело.. круче, чем Назаре на фотках в трипадвизоре. Ну и в качестве бонусов биосферный заповедник весьма прикольный и мишленовский ресторан