Taberna 58 is a cozy Mediterranean restaurant specializing in grilled meats, particularly red steak served on a hot stone.