Medicine cabinets have come along way in recent years. The best option is to get a frameless style and integrate it into a wall of mirror. You can mount sconces thru the mirror on either side of the cabinet. If you have walls on either side of the sink, you can put the cabinets to the side, integrated into mirror again. If you have an open wall in your bath, yo can get an extra tall medicine cabinet to hold loads of stuff. There are loads more on houzz photos. Just search medicine cabinet. Sometimes you have to hunt for the cabinet because they are so well integrated. Robern makes some of the best frameless styles, but there are a ton of others on faucetdirect.com. Many even come with integrated lighting for a very modern look.

I *love* my medicine cabinets. I think they were both from Kohler but they tend to discontinue a lot of styles. I have a frameless with a curved top and beveled glass over a sink with a sconce to one side. But my all-time favorite splurge was their full-length version - it's mirrored inside and out and behind the shelves too I think with an electrical outlet inside. It was ridiculously expensive - I swear it was about $1800 - but I love it to this day. Restoration Hardware has some nice ones including full-length versions that aren't as expensive.

They no longer need to look like grandma's medicine cabinets :)

thanks to all of you who replied to my question about medicine cabinets. I had no idea those options were available.