Ok, what the heck, I can't sleep anyway...
We're planning on saving as much money as possible for our honeymoon while still having a great time.
So far and unless something changes, we're going to stay at the Hotel Cozumel. It's nothing special, but it's clean and the staff is friendly and the food is good. It's a "dive resort" kinda. There are not a lot of other activities beside the regular nightly entertainment and sometimes day entertainment as well. There is not a real sand wash in beach. It's a cut out of the rocks with a multi level stair deal to get to the water. But above that is sand with palm trees and lounge chairs.
It's within walking distance to town if you ever want to visit the cigar shops or the sports bar (Aggie owned and operated, he posts on Texags somewhere too). (don't buy 'Cuban' cigars from street vendors, go to the shop that has the statue of Castro out front, I'm always happy with them).
For a 6 night stay in a junior suite it's going to run around 1500. Thats pretty budget IMO, if you email ahead and pay in full before you arrive, you save a substantial amount of money, FYI.
We always dive with "Dive with Martin". My family kinda helped start the operation with the late Martin. They can provide gear for you for free as well.
In regard to fishing, I believe DWM also has someone they work with. To put it frankly, if DWM trusts them, I would to, but that's just how I feel with them.
I have also stayed at the Fiesta Americana, the Allegro, the Iberostar, and something else I cant recall at the moment.
Fiesta Americana has no real beach and a poor excuse for a pretend beach, it's basically a pier. The rooms will be nicer than hotel Cozumel. Think newer higher quality entertainment centers etc. Far from town, would need a taxi.
Allegro and Iberostar have great beaches are pretty darn nice. However they charge per day that someone picks you up at their piers. Pretty damn stupid if you ask me. but the rooms are great! Pretty far from town, you would need a taxi if you wanted to get there.