Arguably the most exotic state in America, Hawaii's beaches and easy life have intrigued Tony. But will the cuisine?

From This Episode

More from Travel Channel

A Heavenly Maui Honeymoon

For a taste of honeymoon heaven here on Earth, head to Maui.

The Hot List

Explore America’s most stunning scenery.
Join the conversation on Social Media!
Stay updated on the latest travel tips and trends.
Follow Us Everywhere

Join the party! Don't miss Travel Channel in your favorite social media feeds.