On another note, I am looking for some warm water diving close to home. Is AZ not the place to look?
Most (all?) of our lakes are Colorado River fed so none are ever warm - especially at depth.
The closest warm water diving is either Rocky Point/Puerto Penasco or farther south to
San Carlos (near Guaymas) in Mexico. USAirways flies there regionally from Phoenix. There's actually a good highway from the border to San Carlos but the border crossing can be time consuming. It's about a 4hr. drive from the border.
San Carlos warms up mid-spring and stays warm till late October. In the summer it can reach almost 90'. I've dove there the last week of October in a t-shirt. But it was already cold below about 60'.
San Pedro is an island an hr+ (depends on the boat) ride away - where most people dive. There's a seal/sea lion rookery, Cortez Angelfish, Puffers, often Stingrays etc. It's more of a rocky substrate so not a lot of big coral or fans. Viz can be hit or miss, on one dive it was maybe 30', the next day I could see the boat from 60-70' away. In October, scalloped hammerheads congregate there in deeper water (80+) and migrate south. They're hard to find though - we tried...
Dive operators from Phoenix/Tucson run trips down there most of the year - there's about 4-5 dive operators in San Carlos and 1/2 dozen or more dive boats. Some links:
http://www.sancarlosmexico.com/diving.html
http://www.desertdivers.com/
El Mar Diving Center, San Carlos Mexico
Gary's Dive Shop - Scuba Diving, Sea of Cortez, San Carlos, Mexico
If you do go, all the dive boats leave from the same marina - the MarinaTerra hotel is located there - it's not as cheap as in town but convenient. And pretty nice, a couple of pools, nice grounds, several restaurants within walking distance. They have a beach club 5 mins. away for non-divers.
Hotel Marinaterra - At the San Carlos Desert Bay
Rocky Point can be hit/miss on the viz due to being at the end of the Sea of Cortez - there's a large tidal exchange. And only one dive operator. I've never dove there.
Rocky Point Dive - Puerto Penasco Dive: Sun N Fun Dive Center
How close are you to
Bonneville SeaBase in Utah? It's warm all year afaik.