This restaurant was a recommendation of someone who lived in the area. It is over the water from Manhattan and has a roof top terrace. You can't book the roof top terrace as its first come first served, but you can book the floor below which is inside and if you get a table by the window has great views of Manhattan over the water. We booked as we had a large party and the when we arrived they tried to accommodate us upstairs but sadly we couldn't get up there. There were literally queues of people up the stairs, so obviously the local love it. The food was good; tasty and honest mexican food. We also enjoyed the very strong frozen margaritas. Cocktails were about $11 and mains around $15 -20.
Worth noting that the kitchen is open from 5.30 - 10pm ( orders need to be in before 10pm ). Also the bar downstairs is amazing. Pints of cocktails for around $8, a table tennis table, free jukebox and generally a great neighborhood bar feeling.
If you want a cab then just walk a few block to Clinton and you can head downtown.
Highly recommend this place for a unique, relaxed experience.