Malta is the perfect place for R&R, hook-to-mouth seafood, and a laid-back Mediterranean lifestyle. Here's how to take a budget-friendly visit to Malta.