New Age Restaurant New Age is located in Santa Catalina in Palma. Carrer Dameto, 6, Palma de Mallorca You will find this restaurant on the seafront (Paseo Maritimo) where you can take in spectacular views of the sea while enjoying a meal in a bohemian setting. New Age is one of the oldest restaurants in the city. The restaurant has a very basic decor with candles at each table creating a romantic setting. It is one of the most popular places to enjoy a romantic meal in Palma and it serves lots of different meals. Majorca Travel Guide | Restaurants in Majorca Leave a Reply Cancel Reply Your email address will not be published.CommentName* Email* Website Save my name, email, and website in this browser for the next time I comment.