I have eaten here about 6 times over the last few years since it became The Sunset after being the horrible Grey Whale. The food is always incredibly delicious and well-prepared, the staff is always warm and friendly, and I have never been disappointed. I highly recommend the Fijian Escolar (whenever they have it) and the Lava Cake is to die for. To be fair, I have never had a bad appetizer or entree at this restaurant. Sooo yummy! I recommend coming to The Sunset for dinner or brunch, especially on non-holidays. While there are often weddings on the weekends that take up the entire bottom floor of the restaurant, diners are generally seated in the upper dining room which is very peaceful, has great ocean views, and is quite romantic. The only weird thing about the venue is that you have to take an elevator to get upstairs and the only bathrooms are downstairs. Also, some of the local regulars can be a little ""different"", but who cares! Malibu is full of characters.
Pros: Great food, great ocean views, great sunsets, dolphins, full bar
Cons: Weird logistics with elevator to get to dining room, scary all-black bathrooms
more