This romantic Malibu eatery pairs contemporary cuisine with spectacular ocean views. Seafood is the specialty as most would guess—everything from iced oysters on the half shell and surf-and-turf skewers to Southern California bouillabaisse and miso-glazed escolar. A cozy, outdoor lounge area is perfect for catching the sunset, cocktail in hand, with a date.