Skip the massive summer crowds and head to Cyprus in late May for pristine Mediterranean views and crystal-clear waters. From life-changing fried halloumi in Kouklia to hiking through the unreal scenery of the Troodos mountains, Limassol is your perfect base.