If you have specific plan, you may get better deal with package tour (airfare+hotel) offered by travel agents. Check prices with online agents such as Expedia, Travelocity, etc.
Debit card with VISA or MASTERCARD is fine...... it's accepted worldwide as well as credit card.
Do some homework on Dos and Taboos before you go.... don't get in trouble with the law there unless you want to experience "hell"......
Good luck..
