Sousse, Tunisia

A grand ribat fortress guards this port town's golden-sand beaches and bustling medina where fresh grilled fish and harissa paste define coastal eating. Sousse's Great Mosque and palm-lined corniche blend history with seaside leisure.