NYC’s First & Only Floating Mexican Restaurant Is Open La Barca Cantina offers Mexican fare and delicious cocktails afloat! Hop onboard the three-story boat on the Hudson River and sail around the city for incredible skyline and sunset views with New York Cruise Lines. 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.