Hop Aboard NYC’s first-ever floating Mexican restaurant! NYC’s First & Only Floating Mexican Restaurant Is Open On The Hudson. All aboard for some tequila and Mexican-inspired street food! La Barca Cantina has returned on the Hudson for another season. La Barca Cantina offers Mexican fare and delicious cocktails afloat! Hop onboard the three-story boat at Pier 81 on the Hudson River and sail around the city for incredible skyline and sunset views with New York Cruise Lines. And it has officially set sail! The boat offers custom artwork by Tlisza Jaurique, the first Mexican-American woman to exhibit at the Met, an incredible top deck for guests to take in the scenery, and most notably, an expansive agave-based spirits menu.