The Poseidon is an upscale restaurant right on the beach in Del Mar. The view is amazing (the perfect place to watch the sunset), and the food is even better. There's a large bar area inside that seems to be the place to go for singles on a Friday night. We sat on the patio, though, which is where I would recommend anyone sitting if they just want a relaxing evening out.
