Great rooftop view, but be prepared to wait!
This mexican restaurant has good food (try the blackened chicken salad) and a great rooftop patio where you can watch the sunset over the beach. However, they don't always fill all the tables up there and once I waited 45 minutes for a rooftop table. When I finally got up there I saw 3 empty tables.
Tuesdays are Taco Tuesdays, (2/1), but the line is long, so I don't recommend it.
Pros: Great view, good food
Cons: You often have to wait to sit on the roof