Restaurants, Vedado August 5th, 2017 READ MORE By Havana Insider Mar Adentro, Havana’s newest restaurant Just one block off the Malecón is Havana’s newest restaurant, which is putting an emphasis on local ingredients and attentive service.