We stayed in Beaulieu for a wedding and looked for a reasonably priced and centrally located hotel that is in a quite spot. -- And we found it.
The hotel is fairly simple and clean, but the rooms toward the sea have good views, most of them have a (small) balcony. The hotel is located in the center of Beaulieu a little bit away from the marina. But everything is in walking distance and so you can enjoy the sleeping with an open window.
Staff is friendly, restaurant and bar looks good, but was not tested. And it was cheap, EUR75 for a double per night.