for traditional flavors I'd reccomend Nakhla Cinnamon and Sweet Melon. Keep in mind Nakhla is not the "candy sweet" you may be looking for. and it is also an unwashed shisha so itll have a big buzz if your not expecting it. Al Fahlker Orange is very good. Their mint is actually very good as well. Its not menthol like the cigerette you had but more like a mint leaf/after dinner mint. Starbuzz BLue mist seams popular but its not a personal favorite. I'm also not sure what you have access to in the UK so i hope im giving you good info
if you can get fumari mint chocolate chill or white peach those or good. and also fantasia apple martini and rasberry kamakazi.