sedona12:
Have fun and you owe us a trip report. Two sites I would suggest you check out to dive at are Porta Maria and Cas Abao. These are both pay sites (about $2 US) but they have a really nice beaches, restrooms and food on site. Well worth the money. Both the snorkeling and diving are pretty good as well.
