I'd also like to add, you absolutely have to do this kind of trip BEFORE Italian season(~August).
Go to somewhere like the Greek Islands during Scandinavian season and you'll be outnumbered by girls 3-1, go during Italian season and ratio is decent, but the beefcakes in speedos(with boners) kind of ruin it for everyone.