Malta has that perfect blend of being familiar enough, and small enough, to get around confidently on your first visit, and being so wonderfully historic and exotic looking that you feel as if you’re really travelling. So it’s the perfect destination to pair with a small hotel.