Yes! You should go to Cozumel!! Lots and lots of choices regarding hotels, (location, price, beach diving?), and Dive ops (Big boats, small boats, price). All of this depends on what you want from your vacation! Do you know what your expectations are? I did my open water certification on Villa Blanca Beach, and the day I finished I went on an afternoon dive and my first night dive. I am lucky because my dive buddy was my twin sister who already had over 200 dives and learned in California (an overall more challenging environment IMO), and she definitely helped speed up my learning curve! I have also had, overall, great experiences with the local divemasters! I think that if you are very honest with your dive op and divemasters (and the divers on your boat) regarding your abilities and experience, and let them know that you are open to suggestions; they are happy to help you improve your skills! If you have any other issues (like ears are hard to equalize, or foot sometimes cramps, or worried about sharks for example); you should let your DM know! There are plenty of dive sites that are well within your abilities, I am sure, and the more you dive while there, the more your skills will improve if that is what you want. Also, it is possible to hire your own DM for the first couple of dives if you would feel more comfortable having some undivided attention at first! Definitely, Go for it!