I would look at Cozumel. It is where I did my first Ocean dives. I was never pushed past what I wanted to do. I told the DM my experience level, first ocean dives after certification. I felt like the DM kept an eye on me and my buddy, during the briefing if anyone had any kind of question or concern they were glad to explain and help. I was absolutely pleased with the way my 1st dives after getting certified went. I won't turn this into a cheer leading thread but will PM you with information on who we stayed and the dive op if you want. Just let me know.