The Hudson River Cafe, which opened in May, is tucked beneath the West Side Highway at 133rd Street, in West Harlem, on that still-gritty stretch of 12th Avenue along the Riverside Drive viaduct that hopeful real-estate nicknamers have dubbed “ViVa,” for Viaduct Valley.