I love Bruno Mars because i was Born and raised in Honolulu as well. 
He's a great entertainer, but not necessarily the best musician.
He is one of the best though and he joined the best team when he signed a recording contract with Atlantic Records in 2009.
Atlantic have a history of putting out some powerhouses. I think The Beatles may have been signed there once
Do you know His debut studio album.  "Doo-Wops & Hooligans" was bomb. it  included the international and U.S "Billboard" Hot 100 number one singles "Just the Way You Are" and "Grenade"
That's an interesting tidbit. I didn't know all of this about him. I may have to listne to one of his albums soon.
Yes you can try "Unorthodox Jukebox". It was released in 2012
Okay I will! That seems like a pretty solid suggestion and it has a unique name
You will love to listen to When I Was Your Man. It  reached number one in the US
I will give that a few spins as well. He reminds me of a new age Michael Jackson.