Just came back from the Wonder on Sunday and we spent a lot of time in the Outlook Cafe (which was added in the last dry-dock so it was new to us - right above the Cove Cafe, a wonderful new indoor bar with great views all over!).
The Outlook Cafe had five martini-like drinks on their menu - all very unique, one was a Bombay Sapphire Gin martini with a large Lychee fruit at the bottom. Another was a Lemongrass martini. They were all wonderful!
We had our fourth official Martini tasting at Cadillac Lounge (only $15 and you get 5 little martinis, we've done it several times over the years). The Cadillac Lounge does some great martinis in general. Nice too - they have different olive selections - I had a feta cheese stuffed olive, bleu cheese stuffed olive, a jalapeno stuffed olive.
Diversions too has great martinis.
Oh, and Cove Cafe has fun coffee/dessert martinis.
And Palo.
Oh wait - there are great martinis all over the ship! Cadillac Lounge though has very much a "martini bar" feel to it though, and piano music, etc. - I think it would get my vote.