Ok, here goes.
People have mentioned Cozumel as a possible destination - have you considered Cancun?
Shallow dives with a wee bit of surge and for me less stressful than Coz.
Coz dives tend to be deeper and to be perfectly frank frequented by people whose skill level often does not match the dive conditions.
Since Coz has been mentioned ie as a travel destination I am going to give you an alternative to consider.
Red Sea Egypt
Apart from the good weather, a relatively small advantage is that you will be exposed to divers from outside the US - this might be an education in itself (good or bad

)
You can do your OW there and while there you could get your AOW done after a couple of fun dives (I recommend you do AOW as soon as you can after OW. I think you'll get more out of the course that way). Like Coz, there are divers doing dives that they shouldn't be doing but having said that I think Egypt can offer good diving whether deep or shallow and I think it's a more interesting dive location than Coz. I'm speaking specifically of Hurghada / Marsa Alam as comparisons to Coz.
Anyway I hope that provides more food for thought.