Navy’s Cafe is a American restaurant in Milwaukee’s North Avenue corridor, holding a 3.8-star rating across 149 Google reviews. The atmosphere is relaxed and unpretentious, the kind of place where you can settle in without feeling rushed. Prices are in the $$ range.