Try the hearty American style steak!
There are many restaurants that serve American style hearty and reasonable beef steaks here in Okinawa. It's because the history of Okinawa's food culture was influenced a lot by the US military during the civil administration period after World War II. You can enjoy the atmosphere of these restaurants ranging from American styled diners to Okinawan styled restaurants. Some restaurants open until the dawn, letting you enjoying drinks while eating hearty steaks.