Your battery options are usually the basic AA or specifically designed rechargeable batteries. There are advantages and disadvantages to each.
AA batteries (or other common sizes) do not last as long, but can easily be replaced, especially during vacations where souvenir shops are more plentiful than compatible power outlets. Your camera will burn through rechargeable AA batteries particularly fast, especially because the batteries lose power with each charge.