Nou Mileni is a restaurant offering a variety of tapas, sandwiches, and entrees. The menu includes homemade croquettes, fresh salads, grilled meats, paella, and fresh fish.