Celebrity Cruises The magnificent cliffs of Malta are waiting save $400. Discover Valletta, Malta, one of Europe’s defining destinations. This ancient cliffside city in the southern Mediterranean is where history, coastal beauty, and a vibrant lifestyle converge, making it a place you’ll remember long after your visit ends. Explore the culture through immersive shore excursions and get up to $400 off select sailings with The Best of Europe Sale.