Roman history, wild coastline & hidden restaurants