Yeah! you definately need to be able to swim, to go scuba diving.
Can't help you, with where you are going, but I went scuba diving off a Greek Island about 6 years ago...If I never do it again, I'm glad that I did it, because it was brilliant...Definately worth doing.