I was going to say, what about Malta? I've seen some lovely photographs of diving in the Med there. I have no idea what flight cost or diving costs are, though.
Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include