Alcova is a high-end hotel in Matera offering elegant rooms and suites, some uniquely built into caves. It features a terrace with city views.