Malta basks in 300 days of sunshine so there's never a bad time to visit. It's compact and beachy, with a hearty slew of history, culture and tradition to explore. It's also friendly to all budgets.