weazelz

Egypt is probably your best bet - the Red Sea resorts are very geared up towards diving. have a google for Sharm El Sheikh, Dahab or Hurghada & you'll find loads of places

you might want to consider doing the pool & theory part of the Open Water course in the UK before you go - that way you don't have to do two days of your holiday learning phyics in the hotel pool & can go straight to the diving