Malta, often left off of travel lists to visit due to how small it is, but thoroughly worth it if you can make it. Flights from the UK...