Today, you will take a harbour cruise onboard a traditional ... The Corinthia Palace is ideally placed for discovering Valletta’s walled city and as a base to explore Malta and Gozo.