「アウトバック・ステーキ」は、フロリダ州生まれのオーストラリアをイメージにしたステーキハウス。現在では約23カ国、各地で展開していてレシピは、世界共通のオリジナルのものを提供しているとの事。ハワイにも、ワイキキやカポレイにあり、ハワイ島にも勿論ある。
ここコナ店は、ハードロックカフェのすぐ裏にあり、あったら行ってしまうお店。最初に出てくる、すぐサーブされるパンが美味しく、あまりのぺこぺこぶりにパンでお腹いっぱいになりそうなのは何処も同じであろう。
メニューは、ココナッツシュリンプが一押しで、甘いソースをからめて、ぷりぷりの海老がたまらないらしい。大好きなベークドポテトも、期待を裏切らない美味しさで、ブロッコリーも柔らかすぎず良い。メインのステーキは、柔らかさを選べるしボリュームたっぷりと2人で1つでも十分すぎる程贅沢なディナーが楽しめる。