The first question is, what do you wnat from it, are you looking to take up photography, or take a few picies whilst your away. There is a vast array of cameras, if you want a bit of advise, then a great work-horse is the Sea n Sea MX10, but, for my pennies worth, for general purpose stuff - go digital. It's quick, easy, and allows you to work out what your do9ng as you go along.
I use a Sea & Sea MotorMarine IIEX with twin YS60 strobes. yes, Digital Cameras are easy to use, but if it floods you can throw it away, with a Sea & Sea it can be sent off for repairs, I have hundreds of good photos from my MM and wouldn't miss it for the world....
Fuji Fine pix works just 'fine' for me, had it for 6 months and no real problems, just need to work out how to be rid of backscatter. In clear water abroad this should be ok. full kit including camera, strobe and both housings is about £500.
I have had several camera, and currently have 2 digital setups.
One a Olympus C4000 (4Mega-Pixels) and an Sony DSC-T1 (5Mega-Pixels) The Olympus takes the better pictures, however, the Sony is small enought to put in your pocket.
The bit that makes the Olympus better than the Sony is the lens, the Olympus is a lot bigger so can let more light in so better pictures. However the Olympus has a hell of a shutter lag so it's difficult to take pictures of swimming fish.
My recommendations to you are: 1) Go digital - you are only going to get one or two good shots a dive, with digital you can review the picture after you've taken it and take another if you need to. You also have the benefit they you can choose which ones you want to print rather than paying a fortune on film processing. (On my first holiday to the Maldives I used 15 films which cost me over about £50 for the film and £120 for processing!) 2) Before I purchased my cameras i spent a lot of time researching the images they created on the internet. There are sites where people publish their pictures together with the camera they used. Be very critical, zoom in to the pictures look at the effect of pixelation and look carefully at colour graduation. 3) Get yourself a sea water filter, they add the colour back into the photo. 4) The ipod camera adaptor about £19 - great for holidays. I now don't have to worry about having enough space on my memory cards as I can download them at the end of every dive. I took 9Gb on my last holiday. 5) Practise, practise, practise.
I got a Olympus MJU600 and the underwater housing which i though was absolutly brilliant no problems what so ever. Used this in the Maldives, Capernwray and Stoney. All with good results, Maldives outstanding.