<strong>Maltese dream: </strong>Valletta, the elegant capital of Malta, should be your first stop.
Maltese dream: Valletta, the elegant capital of Malta, should be your first stop.
aapsky/iStockphoto/Getty Images
<strong>Rainbow town: </strong>Valletta is known for its colorful houses with enclosed wooden balconies.
Rainbow town: Valletta is known for its colorful houses with enclosed wooden balconies.
liseykina/iStockphoto/Getty Images
<strong>One city, two names: </strong>Birgu, otherwise known as Vittoriosa, is one of the 'Three Cities' sitting across the water from Valletta.
One city, two names: Birgu, otherwise known as Vittoriosa, is one of the 'Three Cities' sitting across the water from Valletta.
Photographer and videographer fr/iStockphoto/Getty Images
<strong>Fish dinner: </strong>Marsaxlokk is an unspoiled fishing village on Malta.
Fish dinner: Marsaxlokk is an unspoiled fishing village on Malta.
Westend61/Getty Images
<strong>Eight times the fun: </strong>Octopus features heavily in Malta's seafood-skewed diet.
Eight times the fun: Octopus features heavily in Malta's seafood-skewed diet.
Veronika Kovalenko/iStockphoto/Getty Images
<strong>Seeing the sea: </strong>Malta's coastline is one of the most unspoilt in the Mediterranean.
Seeing the sea: Malta's coastline is one of the most unspoilt in the Mediterranean.
eFesenko/Alamy Stock Photo
<strong>Deep blue sea: </strong>The Blue Grotto is one of Malta's top sights.
Deep blue sea: The Blue Grotto is one of Malta's top sights.
joe daniel price/Moment RF/Getty Images
<strong>Old as time: </strong>Hagar Qim is one of Malta's UNESCO-protected prehistoric temples.
Old as time: Hagar Qim is one of Malta's UNESCO-protected prehistoric temples.
Felix Choo/Alamy Stock Photo
<strong>Best of both: </strong>Marsaskala combines the feel of a city for locals with a resort.
Best of both: Marsaskala combines the feel of a city for locals with a resort.
merc67/iStockphoto/Getty Images
<strong>Still going strong: </strong>Beautiful Mdina was the capital of Malta until Valletta was built.
Still going strong: Beautiful Mdina was the capital of Malta until Valletta was built.
Cavan Images/Getty Images
<strong>Natural beauty: </strong>Mdina's Palazzo Vilhena is home to the Natural History Museum.
Natural beauty: Mdina's Palazzo Vilhena is home to the Natural History Museum.
imageBROKER/Alamy Stock Photo
<strong>On the up: </strong>Sliema is the fast-growing commercial heart of Malta.
On the up: Sliema is the fast-growing commercial heart of Malta.
merc67/iStockphoto/Getty Images
<strong>Up all night: </strong>Paceville is Malta's nightlife capital.
Up all night: Paceville is Malta's nightlife capital.
John Beasley/Alamy Stock Photo
<strong>Vacation station:</strong> Bugibba is a classic resort town in St. Paul's Bay.
Vacation station: Bugibba is a classic resort town in St. Paul's Bay.
Ian Dagnall/Alamy Stock Photo
<strong>Weigh in: </strong>Anchor Bay is home to a Popeye theme park.
Weigh in: Anchor Bay is home to a Popeye theme park.
Chiara Salvadori/Moment RF/Getty Images
<strong>Try this: </strong>Laidback Gozo is the sleepy alternative to Malta.
Try this: Laidback Gozo is the sleepy alternative to Malta.
Maremagnum/Corbis Documentary RF/Getty Images
<strong>Go deep: </strong>The Blue Hole is one of the most famous diving sites in the Mediterranean.
Go deep: The Blue Hole is one of the most famous diving sites in the Mediterranean.
Blue Planet Archive/Alamy Stock Photo
<strong>Feeling its age: </strong>The Ggantija megalithic temple is one of the oldest places of worship on the planet.
Feeling its age: The Ggantija megalithic temple is one of the oldest places of worship on the planet.
imageBROKER/Alamy Stock Photo
<strong>Top draw: </strong>Gozo's Blue Lagoon is one of Malta's classic locations.
Top draw: Gozo's Blue Lagoon is one of Malta's classic locations.
ewg3D/iStockphoto/Getty Images