Traveling to Europe can be expensive, especially if you're headed to a major city. This stunning Baltic gem, however, gives you a lot of bang for your buck.