Cafeteria Heladeria Nao Victoria offers a welcoming atmosphere with a menu featuring both cafe fare and ice cream.