Добрый день!
Про Палермо к сожалению не подскажу. В Кальяри морской порт находится в центре города. Обычно туристов из круизных лайнеров забирают большие автобусы и потом ко времени отправления их привозят обратно. Эти автобусы экскурсионные, знаю что есть экскурсии на английском языке. На лобовом стекле автобусов пишут названия круизных лайнеров. Поподробнее об этом узнайте в паромной компании или же на ресепшне. Если же не хотите на автобусах, можете походить сами. Прямо напротив морского порта есть торговый центр La Rinascente, надо идти за ним вверх. И дойти до Castello. Во первых оттуда открывается прекрасный вид на город, в том числе и на морской порт. Осмотрите две башни-Torre S.Pancrazio и Torre Elefanto, Porta Cristina, амфитеатр Pomano:, великолепный Кафедральный Собор Св.Марии находятся там же. Если есть время сначала дойдите до ж-д вокзала, он находится чуть левее морского порта. Там посередине скверика есть информационный центр, где можете взять разные буклетики, брошюры. Есть и на русском языке. Потом начинайте осмотр города.