We used Robern recessed med cabs in all three bathrooms (mid-level in two bathrooms, a higher-end model in the MB because we wanted a 6" deep med cab in that bathroom--we didn't get it with any bells and whistles extras). Quality of all 3 is great, and all 3 could have been mounted with either a right or left opening (you just flip the cab over to mount either way). Ours have flat mirrors, but I think we could have gotten the same dimensions with beveled mirrors had we so desired. You can see pics or ours in my sub-albums on the link below. Here is a link that might be useful: cat_mom's bathroom albums

A framing shop knows how to do one thing. Frame art. They do not genrelaly know anything about building cabinets. Picture frames do not involve a lot of hinges.

You can recess most cabinets. There might be a few things to consider. What kind of hinges does the cabinet have? If they are the "European" style like a Blum hinge, you should be ok. External hinges could pose a clearance problem. The hinge mechanism on most Blum hinge pop out a little bit to insure clearance. You can find trim or molding in myriad styles at any big box store. There are a few more important things to consider. Are you dealing with the "wet" wall? There may be many little gremlins hiding, like copper plumbing to an additional bathroom, Romex, or even the vent plumbing. You state that it is 5" deep. Most wet walls will handle that with no problem as they are thicker to allow for said plumbing, but another wall might not be that deep. Another concern is that you state that it is 23" wide. If your studs are 16" apart, you are going to have to remove a stud, put in a header, and other fun things. Remember the stud you will be removing is surely attached the the wall on the other side. Unless you have a pencil video camera, or X-ray vision, the only thing I know of doing is to put a nice sized hole in the wall & see what you are up against. Well, do you feel lucky? Hope that helps. I went through a similar exercise a few months back and had not one iota of luck. Everything had to be moved. It is an interesting DIY, not overly difficult or expensive. It is, however, a PITA to do. repurr

This one is 13.5 inches wide. It has a polished edge instead of a metal banded edge, though. The inside is plastic, with plastic shelves. It has a 17.5 inch high cabinet, so you will have to make your hole smaller. It is also only 3" deep. http://www.cabinetsmedicine.com/product/broan-nutone-b7233-focus-single-door-recessed-medicine-cabinet-2-shelves I would suggest that if you really want to replace the one you have with an actual medicine cabinet instead of using the methods others have suggested, you take it out and feel along the edges to see if you can easily widen your hole. Most cabinets are at least 14" wide. That half inch opens up a whole world of small cabinets to you. If the previous hole is not boxed with wood, you might be able to easily widen and lengthen it to suit a different cabinet.